Leetcode 23. Merge k Sorted Lists

Merge k sorted ed lists and return it as one sorted list. Analyze and describe its complexity.

Example:

Input:
[
  1->4->5,
  1->3->4,
  2->6
]
Output: 1->1->2->3->4->4->5->6

题目链接：https://leetcode.com/problems/merge-k-sorted-lists/

Leetcode这个比率我很怀疑，每次都不太一样，参考意义不是很大，之前有个100%的方法，但有的时候跑就低于5%,仅供参考吧

我仍然用简单的构造链表的方法，过了这两题，我应该想想更加优化的方法

/**
 * Definition for singly- ed list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        vector<int> res;
        int len=lists.size();
        ListNode *tmplist=NULL;
        for(int i=0;i<len;i++)
        {
            tmplist=lists[i];
            while(tmplist)
            {
                res.push_back(tmplist->val);
                tmplist=tmplist->next;
            }
        }
        sort(res.begin(),res.end());
        cout<<res.size()<<endl;
        ListNode *head=NULL,*tail=NULL;
        ListNode *tmp=NULL;
        len=res.size();
        for(int i=0;i<len;i++)
        {
            if(tail==NULL)
            {
                tmp=(ListNode*)malloc(sizeof(ListNode));
                tmp->val=res[i];
                tmp->next=NULL;
                tail=tmp;
                head=tail;
            }
            else
            {
                tmp=(ListNode*)malloc(sizeof(ListNode));
                tmp->val=res[i];
                tmp->next=NULL;
                tail->next=tmp; 
                tail=tmp;
            }
        }
        return head;
    }
};