给你一个链表数组，每个链表都已经按升序排列。

    请你将所有链表合并到一个升序链表中，返回合并后的链表。

    示例 1：

    输入：lists = [[1,4,5],[1,3,4],[2,6]]
    输出：[1,1,2,3,4,4,5,6]
    解释：链表数组如下：
    [
    1->4->5,
    1->3->4,
    2->6
    ]
    将它们合并到一个有序链表中得到。
    1->1->2->3->4->4->5->6
    示例 2：

    输入：lists = []
    输出：[]
    示例 3：

    输入：lists = [[]]
    输出：[]

    1. /**
    2.  * Definition for singly-linked list.
    3.  * function ListNode(val, next) {
    4.  *     this.val = (val===undefined ? 0 : val)
    5.  *     this.next = (next===undefined ? null : next)
    6.  * }
    7.  */
    8. /**
    9.  * @param {ListNode[]} lists
    10.  * @return {ListNode}
    11.  */
    12. var mergeKLists = function (lists) {
    13.     // 递归
    14.     // let n = lists.length;
    15.     // if (n == 0) return null;
    16.     // let mergeTwoLists = (l1, l2) => {
    17.     //     if (l1 == null) return l2;
    18.     //     if (l2 == null) return l1;
    19.     //     if (l1.val <= l2.val) {
    20.     //         l1.next = mergeTwoLists(l1.next, l2);
    21.     //         return l1;
    22.     //     } else {
    23.     //         l2.next = mergeTwoLists(l1, l2.next);
    24.     //         return l2;
    25.     //     }
    26.     // }
    27.     // let merge = (left, right) => {
    28.     //     if (left == right) return lists[left];
    29.     //     let mid = (left + right) >> 1;
    30.     //     let l1 = merge(left, mid);
    31.     //     let l2 = merge(mid + 1, right);
    32.     //     return mergeTwoLists(l1, l2);
    33.     // }
    34.     // return merge(0, n - 1);
    35.     // js 骚操作
    36.     return lists.reduce((p, n) => {
    37.         while (n) { p.push(n), n = n.next } { return p }
    38.     }, [])
    39.         .sort((a, b) => a.val - b.val)
    40.         .reduceRight((p, n) => (n.next = p, p = n, p), null)
    41. };

    image.png