輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
時間限制：1秒 空間限制：32768k 熱度指數：456215
/*
public class listnode
}*/public class solution
if (null == list1 && null != list2)
if (null != list1 && null == list2)
//說明兩個鍊錶都不為空
listnode head = null,rear = null;
while(list1 != null && list2 != null)else
list1 = list1.next;
}elseelse
list2 = list2.next;}}
while(list1 != null)
while(list2 != null)
return head;
}}
16 合併兩個排序的鍊錶
題目 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 與歸併排序思路相同。用到了乙個小技巧，宣告頭節點時，不宣告為null，使資料域為0，返回時返回head.next，這樣在 不需要先給head賦值，比較簡潔。public class solutio...
16 合併兩個排序的鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。總結 要建立乙個新的頭結點，如果直接在l1 l2 上修改，鍊錶就會被更改，還要涉及到儲存結點，會使得問題複雜化。建立新的頭結點之後，每次都向後挪動一位，並且插入l1 l2 中的小值，對應的鍊錶挪動一位。tip...
16 合併兩個排序的鍊錶
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。python 方法1 遞迴 class solution 返回合併後列表 defmerge self,phead1,phead2 if phead1 is none return phead2 el...