劍指offer 15 合併兩個排序的鍊錶

知識點：鍊錶

題目：

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

解析：

**：

/**

* 合併兩個排序的鍊錶
* 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，
* 當然我們需要合成後的鍊錶滿足單調不減規則。
*/public
class
solution
}public listnode merge
(listnode list1, listnode list2)
else
}//假如有乙個鍊錶為空
if(list1 == null && list2 != null)
head.next = list2;
if(list2 == null && list1 != null)
head.next = list1;
return root.next;
}}

public listnode merge

(listnode list1,listnode list2)
if(list2 == null)
if(list1.val <= list2.val)
else
}

劍指offer15 合併兩個排序的鍊錶

輸入兩個遞增排序的鍊錶，合併這兩個鍊錶並使新鍊錶中的結點仍然是按照遞增排序的。樣例輸入 1 3 5 2 4 5 輸出 1 2 3 4 5 5 注 二路歸併 1 新建頭部的保護節點dummy，設定cur指標指向dummy。2 若當前l1指標指向的節點的值val比l2指標指向的val值小，則令cur的n...

劍指offer 合併兩個排序的陣列

1 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。2 思路 運用遞迴 如果第乙個鍊錶為空，則直接返回第二個鍊錶 如果第二個鍊錶為空，則直接返回第乙個鍊錶 如果第乙個鍊錶中的值小於第二個鍊錶中的值，則將乙個鍊錶中的相應元素插入鍊錶 如果第乙個鍊錶...

劍指Offer 合併兩個排序鍊錶

題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...