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/