【題目描述】

Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.

將兩個排序鏈表合并為一個新的排序鏈表.

【題目鏈接】

www.lintcode.com/en/problem/merge-two-sorted-lists/

【題目解析】

題目是給兩個單鏈表，里面的數值都是有序的，需要將它們合并成一個有序鏈表。

這道題的做法就是，從兩個單鏈表的頭結點開始分別設立兩個指針p，q，和一個新的臨時頭結點prehead（結果），同時每次比較的時候，選擇p q當中最小的一個，修改指針到prehead那條鏈表的末尾，然后移動指針。。當p或q有一個到末尾后，則將剩下的那一部分直接鏈入最終結果當中。

【參考答案】

www.jiuzhang.com/solutions/merge-two-sorted-lists/

轉載于:https://blog.51cto.com/13457813/2054599

總結

以上是生活随笔為你收集整理的Lintcode165 Merge Two Sorted Lists solution 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。