每日刷題 合併兩個有序鍊錶

2021-10-01 02:18:23 字數 591 閱讀 5990

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

示例:

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

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

在演算法難度上,這道題可以歸為閱讀理解題。

用兩個指標分別指向兩個鍊錶,然後挑選出乙個較小的節點列入所求鍊錶中,隨後將該鍊錶指標向後移動。

需要注意的是鍊錶的操作細節。不能斷鏈,力求高效。

以上思路適用於兩種方法/形式:遞迴、迭代。

這裡給出迭代形式的**。

**:

/**

* definition for singly-linked list.

* struct listnode

* };

*/class

solution

else

}//尋找乙個尚未達到終點的鍊錶

now-

>next = l1 ==

null

? l2:l1;

return res-

>next;}}

;

LeetCode刷題(21 合併兩個有序鍊錶)

21.合併兩個有序鍊錶 將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 1 輸入 l1 1,2,4 l2 1,3,4 輸出 1,1,2,3,4,4 示例 2 輸入 l1 l2 輸出 示例 3 輸入 l1 l2 0 輸出 0 解析 如果 l1 ...

C 每日一題(合併兩個有序鍊錶)

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 從鍊錶1中取出第乙個元素,記為l1,與鍊錶2的第乙個元素 記為l2 進行對比,較小的值排在新的鍊錶的頭節點,如果 l1 l2,將l2作為新鍊錶...

Leedcode 每日一題 合併兩個有序鍊錶

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