23.合并K个排序链表

题目:web 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。算法 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 思路: 同时处理多个链表很复杂,但处理两个链表很简单,用递归便可解决。因此能够把问题转换为解决多个子问题:合并两个链表,用分治便可。数组 代码:svg //处理两个链表 返回
相关文章
相关标签/搜索