LeetCode 21 合併兩個有序鍊錶

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

輸入：1->2->4, 1->3->4

輸出：1->1->2->3->4->4

輸入：1->2->4, 1->3->4

輸出：1->1->2->3->4->4

"""header = temp = listnode(

)# 設定煉表頭

while l1 and l2:

# 兩個源鍊錶節點均非空時，目標鍊錶新增節點並把temp指向下個節點準備儲存資料

# 不過，也可以不新增節點，而是直接把next指定較小數值的源鍊錶的節點（temp.val = l1.val 改為 temp.next = l1）

temp.

next

= listnode(

) temp = temp.

next

# 判斷大小後儲存較小的數到目標鍊錶當前節點，並移動源鍊錶的指標到下個節點

if l1.val < l2.val:

temp.val = l1.val

l1 = l1.

next

else

: temp.val = l2.val

l2 = l2.

next

# 遍歷完短鏈全部節點後，把長鏈的剩餘節點接入目標鍊錶後

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指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...