輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的結點仍然是按照遞增排序的。
樣例
輸入：1->3->5 , 2->4->5
輸出：1->2->3->4->5->5
若當前l1指標指向的結點的值val比l2指標指向的結點的值val小，則令cur的next指標指向l1，且l1後移；否則指向l2，且l2後移
cur指標位置後移
迴圈以上步驟直到l1或l2為空
將剩餘的l1或l2接到cur指標後邊
時空分析
時間複雜度分析:o(n)
空間複雜度分析:o(1)
c++ **
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
else
cur = cur-
>next;
}
cur-
>next =
(l1==
null
? l2:l1)
;
listnode *res = dummy-
>next;
delete dummy;
return res;}}
;
時間複雜度分析: 兩個鍊錶各遍歷一次，所以時間複雜度為o(n)
c++ **
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
listnode*
dfs(listnode* l1, listnode* l2)
else
return temp;}}
;
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...
《劍指offer》 合併兩個排序鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。說明 本題目包含複雜資料結構listnode，點此檢視相關資訊 struct listnode class solution else if phead2 nullptr listnode head...
劍指Offer 合併兩個排序鍊錶
問題描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 首先比較兩個鍊錶的頭結點，如果鍊錶1的頭結點小於鍊錶2的頭結點，鍊錶1的頭結點將是合併後鍊錶的頭結點。然後繼續合併兩個鍊錶中的剩餘結點，兩個鍊錶中剩餘的結點依然是有序的，因此合併步驟與第一步相...