leetcode算法練習——合併2個有序鏈表

題目： 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是經過拼接給定的兩個鏈表的全部節點組成的web 示例：svg 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 分析： 兩個鏈表都是有序的。建立一個新鏈表，依次比較兩個待合併鏈表的節點並使新列表的下一個節點指向較小的節點，而後令較小節點所屬鏈表的指針指向下一個節點，直到一個鏈表指向NULL，再把另外一個鏈表後面

>>阅读原文<<