合并K个排序链表

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。web 示例:算法 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 方法:累加法 思路: 1,k个相加其实简化就是两两相加,将数组前两个相加,再逐一日后相加便可; 2,具体思路仍是两个链表合并,参考合并两个有序链表 3,须要把数组每一个元素都操做一次,因此时间复
相关文章
相关标签/搜索