[LeetCode]23. Merge k Sorted Lists

本文介绍了一种算法,用于合并多个已排序的链表成为一个单一的有序链表。通过递归方式,每次找到当前最小节点并更新链表,直至所有节点被合并。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

代码如下:

class Solution {
public:
	ListNode* mergeKLists(vector<ListNode*>& lists) {
		if (lists.empty()) return NULL;
		ListNode *front = new ListNode(INT_MAX);
		ListNode *f = front;
		int min = 0, count = 0;
		for (int i=0;i<lists.size();++i)
		{
			if (lists[i]!=NULL&&lists[i]->val < f->val)
			{
				f->val = lists[i]->val;
				min = i;
			}
			if (lists[i] == NULL) ++count;
		}
		if (count == lists.size()) return NULL;
		ListNode *s = lists[min];
		ListNode *r = new ListNode(0);
		if (lists[min]->next != NULL)
		{		
			r->val = lists[min]->next->val;
			r->next = lists[min]->next->next;
			delete s;
		    s = NULL;
			lists[min] = r;
		}
		else
		{
			delete s;
			s = NULL;
			lists[min] = NULL;
			++count;
		}				
		f->next = mergeKLists(lists);
		return front;
	}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值