劍指Offer 合併兩個排序鍊錶

題目：輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的

鍊錶定義如下：

typedef

struct listnode
*linklist;

首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。

當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。

如果輸入鍊錶其中乙個為空，那麼返回另外乙個即可。

**如下：

linklist mergesortlist

(linklist l1, linklist l2)
else
//迴圈判斷兩個鍊錶的元素大小
while
(node1!=
nullptr
&&node2!=
nullptr
)else
}//當有乙個鍊錶已經結束時，退出迴圈，此時將另乙個鍊錶拷貝到輸出鍊錶末端
if(node1==
nullptr
) noderesult-
>next = node2;
else noderesult-
>next = node1;
return listresult;
}}

接下來宣告兩個指標listnode* node1 = l1; listnode* node2 = l2; 指向輸入鍊錶的第乙個元素。

宣告listresult指標，此為輸出鍊錶的頭指標。

宣告noderesult指標，此為跟蹤輸出鍊錶的指標。

由於輸出鍊錶初始化為空指標，所以首先要確定其第乙個元素是l1中還是l2中的。12-21行

當兩個鍊錶都還沒到尾指標時，判斷兩者元素的大小，將元素小的節點貼在noderesult後。

當某乙個鍊錶已經結束，將另外乙個鍊錶貼在noderesult後即可。

《劍指offer》 合併兩個排序鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...

劍指Offer 合併兩個排序鍊錶

問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...

劍指offer 合併兩個鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...