合并K个升序链表

题目形容：给你一个链表数组，每个链表都曾经按升序排列。

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

示例阐明请见LeetCode官网。

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

解法一：链表遍历
  • 首先，如果lists为null或者为空，间接返回null；
  • 而后，循环遍历数组中的链表，记录每一次遍历过程中的最小值min和相应的数组索引minIndex，将min放到后果result中，同时将数组索引为minIndex的链表往后移一位，遍历停止的条件就是当数组中所有的链表都为空时循环完结。 遍历完结后，返回后果result。
public class LeetCode_023 {    public static ListNode mergeKLists(ListNode[] lists) {        if (lists == null || lists.length == 0) {            return null;        }        int count = 0;        ListNode result = new ListNode(-1);        ListNode next = result;        do {            count = 0;            int min = Integer.MAX_VALUE, minIndex = -1;            for (int i = 0; i < lists.length; i++) {                if (lists[i] != null) {                    count++;                    if (min > lists[i].val) {                        min = lists[i].val;                        minIndex = i;                    }                }            }            if (count > 0) {                next.next = new ListNode(min);                lists[minIndex] = lists[minIndex].next;                next = next.next;            }        } while (count > 0);        return result.next;    }    public static void main(String[] args) {        ListNode l1 = new ListNode(1);        l1.next = new ListNode(4);        l1.next.next = new ListNode(5);        ListNode l2 = new ListNode(1);        l2.next = new ListNode(3);        l2.next.next = new ListNode(4);        ListNode l3 = new ListNode(2);        l3.next = new ListNode(6);        ListNode result = mergeKLists(new ListNode[]{l1, l2, l3});        while (result != null) {            System.out.print(result.val + " ");            result = result.next;        }    }}
【每日寄语】 当所有事件看起来都像在跟你作对时，请记得飞机也是戗风腾飞的，而不是逆风而起。