pta两个有序链表的合并_21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4

输出：1->1->2->3->4->4

(1)思路：递归

(2)代码

#include

using namespace std;

struct ListNode{

int val;

ListNode *next;

ListNode(int x): val(x), next(NULL){}

};

class Solution {

public:

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {

if (l1 == nullptr) {

return l2;

} else if (l2 == nullptr) {

return l1;

} else if (l1->val < l2->val) {

l1->next = mergeTwoLists(l1->next, l2);

return l1;

} else {

l2->next = mergeTwoLists(l1, l2->next);

return l2;

}

};

void output(ListNode *H){

ListNode *p = H;

while(p){

cout << p->val << " ";

p = p->next;

}

cout << endl;

}

int main()

{

Solution sol;

ListNode* l1, *l2;

l1 = new ListNode(1);

l1->next = new ListNode(9);

l1->next->next = new ListNode(30);

l1->next->next->next = new ListNode(50);

l1->next->next->next->next = new ListNode(70);

l2 = new ListNode(2);

l2->next = new ListNode(4);

l2->next->next = new ListNode(6);

l2->next->next->next = new ListNode(30);

l2->next->next->next->next = new ListNode(50);

// console output 1

output(l1);

output(l2);

ListNode* ans = sol.mergeTwoLists(l1, l2);

// console output 2

output(ans);

return 0;

}

pta两个有序链表的合并_21. 合并两个有序链表相关推荐

两个无序单链表，排序后合并成一个有序链表
两个无序单链表,排序后合并成一个有序链表算法思想:用冒泡法,对链表1和2进行排序,对排序后的两个链表,从小到大进行循环,装入链表3中. #include<stdio.h> #includ ...
java合并两个有序链表_JS实现的合并两个有序链表算法示例
本文实例讲述了JS实现的合并两个有序链表算法.分享给大家供大家参考,具体如下: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-> ...
链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
链表面试题3:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较,谁小谁就插入到新链表的最后. ...
【数据结构笔记】将两个递增的有序链表合并为一个递增的有序链表
将两个递增的有序链表合并为一个递增的有序链表.要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间.表中不允许有重复的数据. [题目分析] 合并后的新表用头指针Lc指向,pa和pb分别 ...
两个非递减有序单链表La和Lb合并成一个非递增有序链表Lc
#include<iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> ...
将两个递增的有序链表合并成一个递增的有序链表（CPP版）
要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中不允许由重复的数据 #include<iostream> using namespace std; //自定义链表的 ...
链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表
问题描述: 假设有两个按元素值递增次序排列的线性表,均以单链表形式存储.请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表. 问题解答: ...
有序链表和数组的合并
一:链表的合并思路分析1(双指针解法) 1:定义两个指针遍历l1,l2分别指向第一条链表的头结点list1和第二条链表的头结点list2: 2:定义一个空节点preNode,用于连接两条有序链表,定 ...
单链表-两个线性表的合并1（破环原链表+尾插法）
题意: 令L1 = (X1,X2,X3,X4-Xn), L2 = (y1,y2,y3,y4-ym);是两个线性表.采用带头节点的链表存储,设计一个算法合并L1,L2,结果放在线性表L3中,要求如下: ...

pta两个有序链表的合并_21. 合并两个有序链表

pta两个有序链表的合并_21. 合并两个有序链表相关推荐

最新文章

热门文章