LeetCode 合併兩個排序的鍊錶

2021-10-05 13:55:32 字數 633 閱讀 8576

題目描述:

輸入兩個遞增排序的鍊錶,合併這兩個鍊錶並使新鍊錶中的節點仍然是遞增排序的。

示例1:

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

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

限制:0 <= 鍊錶長度 <= 1000

思路:

建立頭結點。依次指向兩個鍊錶中較小的節點,被選中的節點後移一位。注意乙個鍊錶結束,另乙個鍊錶還有很長一段的情況。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class

solution

else

tmp=tmp-

>next;}if

(l1==

null

) tmp-

>next=l2;

if(l2==

null

) tmp-

>next=l1;

return res-

>next;}}

;

leetcode 合併兩個排序的鍊錶

合併兩個排序的鍊錶 輸入兩個遞增排序的鍊錶,合併這兩個鍊錶並使新鍊錶中的節點仍然是遞增排序的。示例1 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 1 第乙個加入空的頭結點 2 將第二個l2和第乙個的l1進行比較,pre,l1 如果小於l1就插入這中間,且pre 1 如果大於l1...

合併兩個排序的陣列

includeusing namespace std 有兩個排序的陣列a1和a2,內存在a1的末尾有足夠多的空餘空間容納a2.實現乙個函式,把a2中的所有數字插入到a 中並且所有的數字是排序的。思路 先計算出兩個陣列中元素的總個數,然後從尾到頭比較array1和array2中的數字,並把較大的數字複...

合併兩個排序的列表

輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。輸入 返回值 由於兩個鍊錶都是遞增的,所以我們可以在遍歷的同時,判斷每個鍊錶當前各自值的大小,取出較小的那個,作為新鍊錶的結點,否則取另乙個,直到乙個鍊錶為空,將剩下乙個鍊錶拼接至新鍊錶尾端 注意 建立鍊錶使...