leetcode算法練習——合併k個排序鏈表

題目： 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。html 示例：web 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 分析： 將k個鏈表分組，兩個一組，並將同一組的鏈表合併；完成後 k k k個鏈表被合併成了 k 2 \frac{k}{2} 2k​個，重複這個過程，直到合併爲1個鏈表。

>>阅读原文<<