leetcode 合并K个升序链表

最新推荐文章于 2024-09-27 15:00:48 发布

蜗牛C100

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量550

点赞数 1

分类专栏：力扣算法题文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/DuckBitch/article/details/122694501

版权

力扣算法题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

使用递归，直接搞定，空间使用小

class Solution {
public:
    ListNode *l0=new(ListNode);
    ListNode *l=l0;
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        del(lists);
        // cout<<lists.size()<<endl;
        if(lists.empty())
        {
            return NULL;
        }
        cure(lists);
        return l;
            
    }
//递归删除空的
    void del(vector<ListNode*>& lists)
    {
        for(int i=0;i<lists.size();i++)
        {
            if(lists[i]==NULL)
            {
                lists.erase(lists.begin()+i);
                del(lists);
                break;
            }
        }
    }
    
//递归将每个排序
    void cure(vector<ListNode*>& lists)
    {
        int min=INT_MAX;
        if(lists.empty())
        {

            return;
        }
        int j=0;
        for(int i=0;i<lists.size();i++)
        {
            if(lists[i]->val<=min)
            {
                min=lists[i]->val;
                j=i;
            }
        }
        l0->val=lists[j]->val;
        if(lists[j]->next==NULL)
        {
            if(lists.size()==1)
            {
                l0->next=NULL;
            }
            else
            {
                l0->next=lists[j];
                l0=lists[j];
            }
            lists.erase(lists.begin()+j);
        }
        else
        {
            l0->next=lists[j];
            l0=lists[j];
            lists[j]=lists[j]->next;
        }
        cure(lists);
    }
};