合并K个升序链表

题目描述：给你一个链表数组，每个链表都已经按升序排列。

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

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：链表遍历

• 首先，如果lists为null或者为空，直接返回null；

• 然后，循环遍历数组中的链表，记录每一次遍历过程中的最小值min和相应的数组索引minIndex，将min放到结果result中，同时将数组索引为minIndex的链表往后移一位，遍历中止的条件就是当数组中所有的链表都为空时循环结束。  遍历结束后，返回结果result。

【每日寄语】 当所有事情看起来都像在跟你作对时，请记得飞机也是逆风起飞的，而不是顺风而起。