【每日一题】合并K个升序链表

LeetCode23 合并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 = []
输出：[]

方法1：直接遍历链表数组

思路：

1. 给定的是链表数组，要找到最小值，就相当于遍历一遍数组，找最小值的问题
2. 在遍历数组的时候，如果发现当前值小于最小值，则更新最小值，并且将标志位pos更新（pos为链表节点最小的值的位置，其值为-1表示没有经过改变，即链表中的值都为空）
3. 找到最小值后，将其链接到结果链表中，并且将当前的最小链表节点指向下一个节点

时间复杂度：
若链表数组的长度为K，则每次都要遍历这个数组，时间为O（k），若最长的元素个数为N，则总共要遍历的时间为O(NK)

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public ListNode mergeKLists(ListNode[] lists) {
   
        ListNode dummy = new ListNode