合併兩個鍊錶

就是簡單的合併兩個鍊錶，這裡要求倆個鍊錶是有序的。

比如[ 1 2 3 4 5] 和 [ 0 7 13] 合併之後為 [ 0 1 2 3 4 5 7 13]。

首先，簡單介紹一下思路，首先區遍歷倆個鍊錶，如果第乙個鍊錶的值小於等於第二個鍊錶的值，那麼將第乙個鍊錶的值插入乙個新的頭節點

鍊錶中，反之如果大於第二個鍊錶的值，那麼將第二個鍊錶的值插入這個頭節點所在的鍊錶中，當然，這個鍊錶一開始為空

private

static node mergetwolist
(node list1, node list2)
if(list2 == null)
//定義了來個引用，用來遍歷鍊錶
node cur1 = list1;
node cur2 = list2; 
node nhead = null;
node nlast = null;
while
(cur1 != null && cur2 != null)
else
nlast = cur1; 
cur1 = cur1.next;
}else
else
nlast = cur2;
cur2 = cur2.next;}}
if(cur1 != null)
else
return nhead;
}public
static
void
main
(string[
] args)
private
static
void
printlist
(node head)
}}

合併兩個鍊錶

1.問題描述description 將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 42.思路 將頭部較小的鍊錶的節點與另乙個鍊錶合併，遞迴解答。退出條件為 當乙個鍊錶為空時，返回另乙個鍊錶...

鍊錶 合併兩個有序鍊錶

標籤 鍊錶 題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。解題思路 兩種解法 遞迴和非遞迴 拓展 參考 public listnode merge listnode list1,listnode list2 else 非遞迴 public li...

合併兩個有序鍊錶

鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...