20170927_合并两个已排序的单链表

最新推荐文章于 2022-11-13 21:08:55 发布

风暴计划

最新推荐文章于 2022-11-13 21:08:55 发布

阅读量355

点赞数

分类专栏： C++基础知识专题文章标签：合并两个已排序的单链表合并单链表

本文链接：https://blog.csdn.net/cmm0401/article/details/78116389

版权

C++基础知识专题专栏收录该内容

72 篇文章 0 订阅

订阅专栏

20170927_合并两个已排序的单链表

//合并两个已经排序的单链表

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;

struct ListNode
{
	int value;
	ListNode *next;
	ListNode(int x):value(x),next(nullptr) {};
};

ListNode *MergerList(ListNode *list1, ListNode *list2)
{
	if(list1==nullptr && list2==nullptr)
		return nullptr;
	if(list1==nullptr)
		return list2;
	if(list2==nullptr)
		return list1;

	ListNode *pHead=nullptr;
	if(list1->value <= list2->value)
	{
		pHead=list1;
		pHead->next=MergerList(list1->next, list2);		//递归调用
	}
	else
	{
		pHead=list2;
		pHead->next=MergerList(list1, list2->next);		//递归调用
	}
	return pHead;
}