23. 合并K个升序链表

最新推荐文章于 2023-02-26 12:02:56 发布

还记得樱花正开~

最新推荐文章于 2023-02-26 12:02:56 发布

阅读量253

点赞数 1

分类专栏： leetcode 文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/123161378

版权

题目

力扣

思路一顺序合并

逐个合并，再将合并后的链表与下一个合并。

代码一

class Solution {
public:
    ListNode* mergeLists(ListNode* a, ListNode* b){
        if(a == nullptr) return b;
        if(b == nullptr) return a;
        ListNode* root = new ListNode(0);
        ListNode* dummy = root;
        while(a && b){
            if(a -> val < b -> val){
                root -> next = a;
                a = a -> next;
            }else{
                root -> next = b;
                b = b -> next;
            }
            root = root -> next;
        }
        root -> next = a ? a : b;
        return dummy -> next;
    }
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        ListNode* ans = nullptr;
        for(auto list:li