Leetcode算法練習篇九：合併兩個有序鏈表

問題描述 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是經過拼接給定的兩個鏈表的全部節點組成的。html 示例：python 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 解法一 同步循環遍歷兩個鏈表，用一個新表存儲較小值，而後將較小值對應的鏈表指針後移一位；重複該過程。最後判斷一下兩個鏈表中的剩餘鏈表，將其接入新表。ios 複雜度 因爲須要遍歷鏈表，故時間

>>阅读原文<<