輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。由於兩個鍊錶都是遞增的，所以我們可以在遍歷的同時，判斷每個鍊錶當前各自值的大小，取出較小的那個，作為新鍊錶的結點，否則取另乙個，直到乙個鍊錶為空，將剩下乙個鍊錶拼接至新鍊錶尾端輸入：,
返回值：
注意：建立鍊錶使用虛擬頭結點
/*
public class listnode
}*/public
class
solution
else
cur = cur.next;
} cur.next = list1==null?list2:list1;
return result.next;
}}
17 合併兩個排序的列表
一般的寫法 public class solution else p p.next if list1 null if list2 null p.next null return head.next 但是，我這樣並不是乙個好答案，因為我每一次都進行了new的操作，浪費了大量的空間！進行簡化後，如下 p...
合併兩個排序的間隔列表
合併兩個已排序的區間列表，並將其作為乙個新的有序區間列表返回。新的區間列表應該通過拼接兩個列表的區間並按公升序排序。樣例1 輸入 1,2 3,4 and list2 2,3 5,6 輸出 1,4 5,6 解釋 1,2 2,3 3,4 1,4 5,6 5,6 樣例2 輸入 1,2 3,4 和 list...
JZ16 合併兩個排序的列表
題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。題解 我們已知是兩個遞增的鍊錶，需要把他合併成乙個遞增的鍊錶。1 我們需要乙個結果鍊錶，表示最後合併後的鍊錶。2 遍歷兩個鍊錶，如果 cur1 cur2，那麼就說明 list1 的當前結點小於 li...