題目描述：
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
解題思路：
使用遞迴方法：
新建乙個鍊錶reslist用作輸出結果，輸入鍊錶為list1和list2,當list1.val反之，reslist=list2,reslist.next=merge(list1,list2.next);
最後，輸出reslist即可。
**：
public class solution
if(list2==null)
listnode reslist=null;
if(list1.valreturn reslist;}}
劍指Offer No 25 合併兩個排序的鍊錶
輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 1.原結點之後插入乙個結點a的複製結點a 2.遍歷鍊錶，根據原結點a的隨機指標確定複製結點...
劍指offer 16 合併兩個排序的鍊錶
題目 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 先對兩個鍊錶用容器進行 然後在容器中對容器內的元素進行排序，最後進行合成鍊錶。struct listnode class solution while phead2 null sort vec.b...
劍指Offer系列（16） 合併兩個排序的鍊錶
題目 輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的節點仍然是按照遞增排序的。例如輸入 鍊錶1 1 3 5 7 鍊錶2 2 4 6 8，則結果為1 2 3 4 5 6 7 8 這裡我介紹兩種寫法，其實兩種寫法思路是一樣的，只不過第二中解法將迴圈寫成了遞迴，這樣看起來漂亮的多，不過還是建議要把第...