23. 合并K個(gè)升序鏈表
給你一個(gè)鏈表數(shù)組,每個(gè)鏈表都已經(jīng)按升序排列。
請(qǐng)你將所有鏈表合并到一個(gè)升序鏈表中,返回合并后的鏈表。
示例 1:
輸入:lists = [[1,4,5],[1,3,4],[2,6]]
輸出:[1,1,2,3,4,4,5,6]
解釋:鏈表數(shù)組如下:
[
1->4->5,
1->3->4,
2->6
]
將它們合并到一個(gè)有序鏈表中得到。
1->1->2->3->4->4->5->6
示例 2:
輸入:lists = []
輸出:[]
示例 3:
輸入:lists = [[]]
輸出:[]
沒想到居然是一個(gè)困難題