2022-03-13合并K個(gè)升序鏈表merge-k-sorted-lists

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è)困難題

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容