劍指Offer--【合併兩個排序的鏈表】--java

題目描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 解題思路： 注：鏈表1和鏈表2是兩個遞增排序的鏈表，合併這兩個鏈表得到升序鏈表爲鏈表3. 首先分析合併兩個鏈表的過程。我們的分析從合併兩個鏈表的頭結點開始。鏈表1的頭結點的值小於鏈表2的頭結點的值，因此鏈表1的頭結點將是合併後鏈表的頭結點。如下圖所示。 鏈表1的頭結點的值小於鏈表2的頭結點的值

>>阅读原文<<