23.合併K個排序鏈表

題目：web 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。算法 示例： 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 思路： 同時處理多個鏈表很複雜，但處理兩個鏈表很簡單，用遞歸便可解決。因此能夠把問題轉換爲解決多個子問題：合併兩個鏈表，用分治便可。數組 代碼：svg //處理兩個鏈表 返回

>>阅读原文<<