题解 | #合并k个已排序的链表#

class Solution {
public:
    int a[5005]={0};//辅助数组
    ListNode *mergeKLists(vector<ListNode *> &lists) {
        int n=lists.size();
        int cnt=0;
        for(int i=0;i<n;i++){//将链表的值存入数组
            for(ListNode* p=lists[i];p;p=p->next){
                a[cnt++]=p->val;
            }
        }
        sort(a,a+cnt);//快排
        ListNode *head=nullptr,*tail,*p;//初始化
        for(int i=0;i<cnt;i++){//新建链表（尾插法）
            p=new ListNode(a[i]);
            if(head==nullptr){
                head=p;
            }else{
                tail->next=p;
            }
            tail=p;
        }
        return head;
    }
};