题意：
        合并 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;
    }
};

时间复杂度：
空间复杂度：