將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
思路很簡單就是小的放前面大的放後面。如果相等就依次放入。
注意的是：1.不能直接返回l3,需要記錄它的位置。返回start
2.要l3.next進行操作
class solution
if(l2 == null)
// l3.val = l1.val > l2.val ? l2.cal : l1.val;
while(l1 !=null && l2 != null)else if(l1.val > l2.val)else
}if(l1 == null)else
return start.next;
}}
leetcode鍊錶題目之21 合併兩個有序鍊錶
題目描述 思路1 迭代，建立乙個新鍊錶物件，依次將兩個鍊錶中的最小值傳入新煉表中。definition for singly linked list.struct listnode listnode int x val x next nullptr listnode int x,listnode n...
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指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...