扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
示例:
输入:
[
1->4->5,
1->3->4,
2->6
]
输出: 1->1->2->3->4->4->5->6
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-k-sorted-lists
/*
解题思路：
解法一、顺序合并
1、lists[0]与lists[1]合并，结果与lists[2]合并...结果与lists[listsSize-1]合并
解法二、分治合并
1、lists[0]与lists[1]合并,lists[2]与lists[3]合并,然后将合并的结果继续合并。
*/
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网