21. 合併兩個有序鏈表 JavaScript

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 思路：創建一個頭節點，值隨便給（我給的0），然後用兩個指針分別遍歷兩個鏈表，把值小的併入到新鏈表中，值相等就都併入，直到其中有鏈表遍歷完；然後把沒遍歷完的鏈表直接接到新鏈表尾部即可，記得最後返回的是head.next

>>阅读原文<<