劍指offer-合併兩個排序好的鏈表

算法要求 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。 例如兩個鏈表：鏈表1和鏈表2，合併排序成鏈表3 node 實現思路 1.使用遞歸實現： 定義一個新的鏈表3的 head 頭結點。假設currentNode1 和currentNode2分別指向 兩個鏈表的首節點，因爲鏈表節點1 小於 鏈表2節點2 。因此鏈表3的head 頭結點的下一個節點指向鏈表1的節點1.cu

>>阅读原文<<