【算法】合并k个有序的链表-基于最小堆的思想

题目大意

合并k个已经排序好了的链表。

大致思路

可以借助堆排序的思想，使用小顶堆来实现。
先将K个链表的头元素构建成一个最小堆，之后，取堆顶元素，这个结点就是最小的，放入保存结果的集合，接着将原堆顶元素所在链表的下一元素入堆并重新构建最小堆，之后，再取堆顶元素，这个结点就是第二小的……如此往复操作，知道将所有链表的所有元素都取完。
但是，在将原堆顶元素对应的链表中的下一元素入堆时，会遇到一种情况——不存在下一个元素，即原堆顶元素所在链表都取完值了，此时则将最小堆的末尾元素换置换置堆顶，此时真是的最小堆大小将减一。

具体实现如下：

public class MergeKList {
    static class Node implements Comparable<Node> {
        int val;//元素的值
        int indexForLists;//该元素所在的链表处于K个链表的位置
        int indexInList;//该元素处在对应链表的位置

        public Node(int val, int indexForLists, int indexInList) {
            this.val = val;
            this.indexForLists = indexForLists;
            this.indexInList = indexInList;
        }

        @Override
        public int compareTo(Node o) {
            if (val ==