14 合併鏈表: 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。

1、題目 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 2、解題思路 Step1.定義一個指向新鏈表的指針，暫且讓它指向NULL； Step2.比較兩個鏈表的頭結點，讓較小的頭結點做爲新鏈表的頭結點； Step3.有兩種方法。 ①遞歸比較兩個鏈表的其他節點，讓較小的節點做爲上一個新節點的後一個節點； ②循環比較兩個鏈表的其他節點，讓較小的節點做爲上一個新節點的後一

>>阅读原文<<