非常暴力,没有分治的题解 | #合并k个已排序的链表#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
#include <cstddef>
#include <cstdlib>
#include <functional>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param lists ListNode类vector 
     * @return ListNode类
     */
    vector<int> res;
    int sz=0;
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        // write code here
	  	
        if(lists.empty()||(lists[0]==nullptr&&!lists[1]))return nullptr;//按照答案回答
        for(auto i:lists)//遍历lists然后加到res里
        {
            if(i)
            while(i)
            {
                res.push_back(i->val);
                sz++;
                i=i->next;
            }
        }
        sort(res.begin(),res.end(),less<>());//狠狠排序
        auto* head=new ListNode(0);//狠狠做新表爆内存金币
        ListNode* p=head;
        for(auto i:res)cout<<i<<" ";
        for(int i=0;i<sz;i++)//狠狠爆内存金币
        {
            auto* newnod=new ListNode(0);
            newnod->val=res[i];
            p->next=newnod;
            p=p->next;
        }
        return head->next;
    }
};