合并K個(gè)升序鏈表

題目描述：給你一個(gè)鏈表數(shù)組，每個(gè)鏈表都已經(jīng)按升序排列。

請(qǐng)你將所有鏈表合并到一個(gè)升序鏈表中，返回合并后的鏈表。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

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

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：鏈表遍歷

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

• 然后，循環(huán)遍歷數(shù)組中的鏈表，記錄每一次遍歷過程中的最小值min和相應(yīng)的數(shù)組索引minIndex，將min放到結(jié)果result中，同時(shí)將數(shù)組索引為minIndex的鏈表往后移一位，遍歷中止的條件就是當(dāng)數(shù)組中所有的鏈表都為空時(shí)循環(huán)結(jié)束。 ?遍歷結(jié)束后，返回結(jié)果result。

【每日寄語】 當(dāng)所有事情看起來都像在跟你作對(duì)時(shí)，請(qǐng)記得飛機(jī)也是逆風(fēng)起飛的，而不是順風(fēng)而起。