ACM模式 | 合并两个排序的链表 | AcWing36

最新推荐文章于 2024-09-23 16:37:52 发布

m0_52701112

最新推荐文章于 2024-09-23 16:37:52 发布

阅读量378

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_52701112/article/details/123827289

版权

本文介绍如何使用C++解决AcWing第36题——合并两个已排序的链表。通过详细步骤解析，展示如何高效地合并两个有序链表，实现整体的有序链接。

摘要由CSDN通过智能技术生成

题目

#include<iostream>
#include<vector>
using namespace std;

struct Listnode {
	int val;
	Listnode* next;
	Listnode(int x) :val(x), next(NULL) {}
};

Listnode* createList(vector<int>& nums) {
	if (nums.size() == 0) {
		return NULL;
	}
	Listnode* head = new Listnode(nums[0]);
	Listnode* curnode = head;

	for (int i = 1; i < nums.size(); i++) {
		curnode->next = new Listnode(nums[i]);
		curnode = curnode->next;
	}
	return head;
}

Listnode* merge(Listnode* l1, Listnode* l2) {
	Listnode* dummy = new Listnode(0);
	Listnode* cur = dummy;
	while (l1 != NULL && l2 != NULL) {
		if (l1->val < l2->val)
		{
			cur->next = l1;
			l1 = l1->next;
		}
		else {
			cur->next = l2;
			l2 = l2->next;
		}
		cur