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

題目描述：輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。   兩個單調遞增鏈表的合併，重點就是找到兩個鏈表中較小的那個節點插入新鏈表，就可以得到一個合併後有序的新鏈表。 遞歸的思想：比較兩個鏈首節點的數據大小，較小的一個節點插入新鏈表。 遞歸處理(pHead1->next,pHead2) 否則：遞歸處理（pHead1,pHead2->next） str

>>阅读原文<<