LCR 078. 合并 K 个升序链表

LCR 078. 合并 K 个升序链表


题目链接:LCR 078. 合并 K 个升序链表

代码如下:

cpp 复制代码
class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        ListNode *ls=nullptr;
        for(int i=0;i<lists.size();i++)
        {
            ls=mergeList(ls,lists[i]);
        }

        return ls;
    }

    ListNode* mergeList(ListNode* a,ListNode* b)
    {
        if(a&&!b)
            return a;
            
        if(!a&&b)
            return b;

        ListNode* head=new ListNode;
        head->next=nullptr;
        ListNode* r=head;

        while(a&&b)
        {
            if(a->val<b->val)
            {
                r->next=a;
                a=a->next;
            }
            else
            {
                r->next=b;
                b=b->next;
            }

            r=r->next;
        }

        if(a)
            r->next=a;
        if(b)
            r->next=b;

        return head->next;
    }
};
相关推荐
郝学胜-神的一滴16 分钟前
避免使用非const全局变量:C++中的最佳实践 (C++ Core Guidelines)
开发语言·c++·程序人生
tju新生代魔迷2 小时前
数据结构:双向链表
数据结构·链表
晚云与城2 小时前
今日分享:C++ Stack和queue(栈与队列)
开发语言·c++
bikong73 小时前
一种高效绘制余晖波形的方法Qt/C++
数据库·c++·qt
深耕AI3 小时前
【MFC文档与视图结构:数据“仓库”与“橱窗”的梦幻联动 + 初始化“黑箱”大揭秘!】
c++·mfc
学c语言的枫子3 小时前
数据结构——双向链表
c语言·数据结构·链表
励志不掉头发的内向程序员3 小时前
STL库——二叉搜索树
开发语言·c++·学习
tan180°4 小时前
Boost搜索引擎 查找并去重(3)
linux·c++·后端·搜索引擎
阿昭L5 小时前
c++中获取随机数
开发语言·c++
3壹5 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法