力扣【23】合并K个排序链表

题目：

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

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

示例 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 = [[]]
输出：[]

题解：

类似力扣【21】合并两个有序链表。

package test;
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        int k = lists.length;
        ListNode Head = new ListNode(0);
        ListNode p = Head;
        while (true) {
            ListNode minNode = null;//必须放在for循环外面
            int minPointer = -1;//minnode和minpointer用的不熟
            for (int i = 0; i < k; i++) {//在三个链表中找第一个最小的节点
                if (lists[i] == null) {//第i个链表为空了，继续
                    continue;//这个continue用的好，如果三个都为null，则直接跳到minPointer == -1，就结束循环了
                }
                if (minNode == null || lists[i].val < minNode.val) {
                    minNode = lists[i];
                    minPointer = i;//minPointer是只三个链表头部最小的那个
                }
            }
            if (minPointer == -1) {
                break;
            }
            p.next = minNode;
            p = p.next;
            lists[minPointer] = lists[minPointer].next;//是为了从第一个链表的1移动到4，因为1循环下来最小了，所以他的下一个可能也是最小
        }
        return Head.next;
    }
}

public class Main{
    public static void main (String []args){
        ListNode l1 = new ListNode(1);//@466
        ListNode l2 = new ListNode(4);//@467
        ListNode l3 = new ListNode(5);//@468
        ListNode q1 = new ListNode(1);//@469
        ListNode q2 = new ListNode(3);//@470
        ListNode q3 = new ListNode(4);//@471
        ListNode r1 = new ListNode(2);//@472
        ListNode r2 = new ListNode(6);//@473

        ListNode[] l = new ListNode[]{l1, q1, r1};//@474

        l1.next = l2;
        l2.next = l3;
        q1.next = q2;
        q2.next = q3;
        r1.next = r2;

        Solution p = new Solution();
        ListNode b = p.mergeKLists(l);
        while (b != null){
            System.out.print("->"+b.val);
            b = b.next;
        }
    }
}