LeetCode 合併兩個鍊錶

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

示例：

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

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

// 遍歷解法

// 同時不斷遍歷兩個鍊錶，取出小的追加到新的頭節點後，直至兩者其中乙個為空
// 再將另一者追加的新鍊錶最後
public listnode mergetwolists(listnode l1, listnode l2) else 
curnode = curnode.next;
}curnode.next = (l1 != null) ? l1 : l2;
return dummy.next;
} // 遞迴解法
// 遞迴的核心方法是將問題規模不斷縮小化
// 合併兩個長度為n和m的鍊錶，在value(n) < value(m)可以將規模縮減為合併長度為(n-1)和m的鍊錶
public listnode mergetwolists(listnode l1, listnode l2) else 
}

LeetCode 鍊錶 合併兩個有序鍊錶

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 使用迭代。如下 definition for singly linked list.struct listnode listnode ...

LeetCode 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4class solution else listnode p new head while l1 null l2 null else p p ne...

LeetCode 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 struct listnode mergetwolists struct listnode l1,struct listnode l2 els...