16 合併兩個排序的鍊錶

題目：輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

思路：與歸併排序思路相同。

用到了乙個小技巧，宣告頭節點時，不宣告為null，使資料域為0，返回時返回head.next，這樣在**不需要先給head賦值，**比較簡潔。

public

class solution else
}//如果list1已經為null
if(list1 == null)
cur.next = list2;
//如果list2已經為null
if(list2 == null)
cur.next = list1;
return head.next;
}}

16 合併兩個排序的鍊錶

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。總結 要建立乙個新的頭結點，如果直接在l1 l2 上修改，鍊錶就會被更改，還要涉及到儲存結點，會使得問題複雜化。建立新的頭結點之後，每次都向後挪動一位，並且插入l1 l2 中的小值，對應的鍊錶挪動一位。tip...

16 合併兩個排序的鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。python 方法1 遞迴 class solution 返回合併後列表 defmerge self,phead1,phead2 if phead1 is none return phead2 el...

16 合併兩個排序的鍊錶 python

輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。1 class solution 2 返回合併後列表 3def merge self,phead1,phead2 4 write code here 5 dummy p listnode 1 6while p...