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/