成都网站建设设计

将想法与焦点和您一起共享

leetcode23.合并K个排序链表

1. 题目描述

合并 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

2. 解题思路

/*
解题思路:
解法一、顺序合并
1、lists[0]与lists[1]合并,结果与lists[2]合并...结果与lists[listsSize-1]合并
解法二、分治合并
1、lists[0]与lists[1]合并,lists[2]与lists[3]合并,然后将合并的结果继续合并。
*/

3. 测试结果


文章标题:leetcode23.合并K个排序链表
分享地址:http://chengdu.cdxwcx.cn/article/jehodp.html