LeetCode之Merge K Sorted Lists

扶云啊

于 2014-04-22 11:01:44 发布

阅读量918

点赞数

分类专栏： LeetCode 文章标签： leetcode Merge K Sorted Lists

本文链接：https://blog.youkuaiyun.com/daydayyup/article/details/24297237

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了如何使用迭代方法合并K个已排序的链表，通过实现mergeTwoLists函数，最终得到一个排序后的链表。

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

ListNode *mergeKLists(vector<ListNode *> &lists) //Merge K Sorted Lists
	{
		if(lists.size()==0) return NULL;
		ListNode* p=lists[0];
		for (int i=1;i<lists.size();i++)
		{
			p=mergeTwoLists(p,lists[i]);
		}		
		return p;
	}

利用上一篇中的mergeTwoLists