輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的結點仍然是按照遞增排序的。
樣例輸入：1->3->5 , 2->4->5
輸出：1->2->3->4->5->5
注：（二路歸併）
1、新建頭部的保護節點dummy，設定cur指標指向dummy。
2、若當前l1指標指向的節點的值val比l2指標指向的val值小，則令cur的next指標指向l1,且l1後移；否則指向l2,且l2後移。
3、然後cur指標按照上一步設定好的位置後移
4、迴圈上步驟直到l1或l2為空
5、將剩餘的l1或l2接到cur指標後邊。
時間複雜度：
兩個鍊錶各遍歷一次，所以時間複雜度為o(n)
**：
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution else
}curnode.next = l1==null?l2:l1;
return dummynode.next;
}}
劍指offer 15 合併兩個排序的鍊錶
知識點 鍊錶 題目 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。解析 合併兩個排序的鍊錶 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。public class solution public listno...
劍指offer 合併兩個排序的陣列
1 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。2 思路 運用遞迴 如果第乙個鍊錶為空，則直接返回第二個鍊錶 如果第二個鍊錶為空，則直接返回第乙個鍊錶 如果第乙個鍊錶中的值小於第二個鍊錶中的值，則將乙個鍊錶中的相應元素插入鍊錶 如果第乙個鍊錶...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...