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;
    }
};
相关推荐
向阳@向远方11 分钟前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh42 分钟前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
liulilittle1 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
ruanjiananquan992 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++
持梦远方2 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
江理不变情3 小时前
图像质量对比感悟
c++·人工智能
apocelipes4 小时前
记一次ADL导致的C++代码编译错误
c++·开发工具和环境
Code Warrior5 小时前
【每日算法】专题五_位运算
开发语言·c++
OneQ6669 小时前
C++讲解---创建日期类
开发语言·c++·算法
Coding小公仔11 小时前
C++ bitset 模板类
开发语言·c++