【Leetcode】23. 合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:
[
  1->4->5,
  1->3->4,
  2->6
]
输出: 1->1->2->3->4->4->5->6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-k-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var mergeKLists = function(lists) {
    const res = [];
    for(let i=0;i<lists.length;i++) {
        let h = lists[i];
        while(h) {
            res.push(h.val);
            h = h.next;
        }
    }

    if(res.length == 0) {
        return null;
    }

    res.sort((a,b) => a-b);
    let h = new ListNode(0);
    const head = h;

    for(let i=0;i<res.length;i++) {
        h.val = res[i];
        if(i!=res.length-1) {
            h.next = new ListNode(0);
            h = h.next;
        }
    }

    return head;
};