將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解決此問題可以用到遞迴的思想，如圖所示為過程示意圖
總結來講：如果 l1 的 val 值更小，則將 l1->next 與排序好的煉表頭相接，l2 亦然，同時，每一層呼叫都返回排序好的煉表頭，直到l1或者l2為空為止
可以利用公式來解釋（來自官方題解的公式）
;在leetcode上測試
輸入[1,2,4][1,3,4]
輸出[1,1,2,3,4,4]
合併兩個有序鍊錶 C
合併兩個有序鍊錶 遞迴實現 演算法思想 遞迴終止條件 若head1為空，返回head2指標 head 若head2為空，返回head1指標 head 遞迴過程 1 若head1 data head2 data head 指標應該指向head2所指向的節點，而且head next應該指向head1和h...
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...