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/

转载于:https://blog.51cto.com/13457813/2054599

Lintcode165 Merge Two Sorted Lists solution 题解相关推荐

LeetCode in Python-21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表题目解法1. 解法2. 出处题目解法1. # Definition for singly-linked list. # class ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
【LeetCode】【数组归并】Merge k Sorted Lists
描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity ...
Insertion Sort List,Merge Two Sorted Lists,Sort List
Insertion Sort List Sort a linked list using insertion sort. 1.解题思路题目很简单,就是要求用插入排序的方法来为链表排序.插入排序就是每 ...
LeetCode算法入门- Merge Two Sorted Lists -day15
LeetCode算法入门- Merge Two Sorted Lists -day15 题目描述: Merge two sorted linked lists and return it as a n ...
21.Merge Two Sorted Lists 、23. Merge k Sorted Lists
21.Merge Two Sorted Lists 初始化一个指针作为开头,然后返回这个指针的next class Solution { public:ListNode* mergeTwoLists( ...
71. Merge k Sorted Lists
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and descr ...
[LeetCode] Merge k Sorted Lists 合并k个有序链表
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. E ...
LeetCode 之 JavaScript 解答第23题 —— 合并K个有序链表（Merge K Sorted Lists）
Time:2019/4/10 Title: Merge K Sorted Lists Difficulty: Difficulty Author: 小鹿题目:Merge K Sorted Lists ...

Lintcode165 Merge Two Sorted Lists solution 题解

Lintcode165 Merge Two Sorted Lists solution 题解相关推荐

最新文章

热门文章