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个链表。
相关文章
相关标签/搜索