將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
假設我們的鍊錶分別為:
如上圖所示，首先我們維護乙個 prehead 的哨兵節點。我們其實只需要調整它的 next 指標。讓它總是指向 l1 或者 l2 中較小的乙個，直到 l1 或者 l2 任一指向 null。這樣到了最後，如果l1還是l2中任意一方還有餘下元素沒有用到，那餘下的這些元素一定大於prehead已經合併完的鍊錶（因為是有序鍊錶）。我們只需要將這些元素全部追加到prehead合併完的鍊錶後，最終就得到了我們需要的鍊錶。大概流程如下：
1.首先我們將 prehead 指向 l1 或者 l2 中比較小的乙個。如果相等，則任意乙個都可以。此時的 l1 為 [2,4]，l2 為 [1,3,4]
2.我們繼續上面的步驟。將 prehead 的鍊錶指向 l1 和 l2 中較小的乙個。現在這裡就是指向1。
3.反覆上圖步驟。
4.現在 prehead.next 就是我們需要的鍊錶。
**：
func mergetwolists(l1 *listnode, l2 *listnode) *listnoderesult := prehead
for l1 != nil && l2 != nil else
prehead = prehead.next
}if l1 != nil
if l2 != nil
return result.next
}
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...
合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...