方法一：遞迴
首先考慮特殊情況：l1或者l2為null,
若l1為null,返回l2;
若l2為null,返回l1;
否則需要比較兩個鍊錶的頭元素誰更小，若l1的頭元素較小，則繼續比較l1剩下元素的頭元素和l2的頭元素的關係；遞迴下去，直至乙個鍊錶為null，把非空鍊錶直接接在最後。
方法 2：迭代
想法我們可以用迭代的方法來實現上述演算法。我們假設 l1 元素嚴格比 l2元素少，我們可以將 l2 中的元素逐一插入 l1 中正確的位置。
演算法首先，我們設定乙個哨兵節點 "prehead" ，這可以在最後讓我們比較容易地返回合併後的鍊錶。我們維護乙個 prev 指標，我們需要做的是調整它的 next 指標。然後，我們重複以下過程，直到 l1 或者 l2 指向了 null ：如果 l1 當前位置的值小於等於 l2 ，我們就把 l1 的值接在 prev 節點的後面同時將 l1 指標往後移乙個。否則，我們對 l2 做同樣的操作。不管我們將哪乙個元素接在了後面，我們都把 prev 向後移乙個元素。
在迴圈終止的時候， l1 和 l2 至多有乙個是非空的。由於輸入的兩個鍊錶都是有序的，所以不管哪個鍊錶是非空的，它包含的所有元素都比前面已經合併鍊錶中的所有元素都要大。這意味著我們只需要簡單地將非空鍊錶接在合併鍊錶的後面，並返回合併鍊錶。
/*
* * [21] 合併兩個有序鍊錶
*/// @lc code=start
/** * definition for singly-linked list.
* public class listnode
* }*/class solution
// else if(l2 == null)
// else if(l1.val < l2.val)
// else
//方法二：迭代
listnode prehead = new listnode(-1);
listnode prev = prehead;
while(l1 != null && l2 != null)
else
prev = prev.next;
}prev.next = l1 == null ? l2:l1;
return prehead.next;
}}// @lc code=end
LeetCode 21合併兩個有序列表
將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...
leetcode21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。注意 注意鍊錶走完，為空的情況即可。遇到的問題 一開始不太理解鍊錶，返回e...
LEETCODE 21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...