Lintcode165 Merge Two Sorted Lists solution 題解

【題目描述】
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/