leetcode 23. 合併K個排序鏈表(二分查找+動態合併)

合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 題解： 1.k個鏈表 2.這k個鏈表本身是有序的 3.合併這k個鏈表 4.合併後的鏈表也應當是有序的 示例: 輸入: [1->4->5,   1->3->4,   2->6] 輸出: 1->1->2->3->4->4->5->6 解題思路：二分查找+動態合併 題目給出了k個鏈表，一次完成多個鏈表的合併不現實且鏈表的個數是不確定

>>阅读原文<<