LeetCode23 合併k個排序鏈表

1.描述 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。java 示例:node 輸入: [   1->4->5,   1->3->4,   2->6 ] 輸出: 1->1->2->3->4->4->5->6算法 2.思路: 比較 k 個節點(每一個鏈表的首節點),得到最小值的節點,並將選中的節點接在最終有序鏈表的後面。 其中在比較環節使用優先隊列進行優化 參考官方題解三,
相關文章
相關標籤/搜索