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/

你可能感兴趣的:(Lintcode165 Merge Two Sorted Lists solution 题解)