23. Merge k Sorted Lists

最新推荐文章于 2024-01-12 14:30:52 发布

原创最新推荐文章于 2024-01-12 14:30:52 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

Leecode 同时被 2 个专栏收录

43 篇文章

订阅专栏

亚马逊

41 篇文章

订阅专栏

本文介绍了一种高效的方法来合并多个已排序的链表。通过定义一个辅助函数helper，该函数负责两个链表的合并操作，进而实现将多个链表两两合并，最终得到一个完整的已排序链表。

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

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

// Acception of Mine
class Solution {
public:
ListNode* mergeKLists(vector<ListNode*>& lists) {

if(lists.size() == 0) return NULL;

ListNode* p = lists[0];

for(int i = 1; i<lists.size(); i++)
{
ListNode* q = lists[i];
p = helper(p,q);
}
return p;
}

private:
ListNode* helper(ListNode* p ,ListNode* q)
{
ListNode* head = new ListNode(0);
ListNode* ret = head;
while(p != NULL && q != NULL)
{
if(p->val <=q->val)
{
head->next = p;
head = p;
p = p->next;
}
else
{
head->next = q;
head = q;
q= q->next;
}
}
if(NULL == p) head->next = q;
if(NULL == q) head->next = p;
ListNode* pTemp = ret;
ret = ret->next;
delete(pTemp);
pTemp = NULL;

return ret;
}
};