摘要： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 首先我想到的是两两合并，分析时间大概是接近O(n^2)了。leecode显示需要200ms. 后来借鉴了快速排序的思想。优化了一点时间，能够达到48ms。感觉还不是很满意。 阅读全文