【LeetCode-23】合并K个元素的有序链表

最新推荐文章于 2022-05-17 21:03:38 发布

原创最新推荐文章于 2022-05-17 21:03:38 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过遍历链表、收集所有元素并排序的方法来合并多个已排序的链表。该方法虽然简单但效率较低，适用于理解链表操作的基础概念。

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

用了最笨的办法，遍历一次取出所有元素排序，生成新链表，没想到通过了~

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

class Solution {
public:
	ListNode* mergeKLists(vector<ListNode*>& lists) {
		int i;
		vector<int>v;
		ListNode *temp = new ListNode(0);
		for (i = 0; i < lists.size(); i++)
		{
			temp = lists[i];
			while (temp != NULL)
			{
				v.push_back(temp->val);
				temp = temp->next;
			}
		}
		sort(v.begin(), v.end());
		ListNode *result = new ListNode(0);
        temp = result;
		for (i = 0; i < v.size(); i++)
		{
			result->next = new ListNode(v[i]);
            result = result->next;
		}
		return temp->next;
	}
};

分治法和最小堆法参考：点击打开链接