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://hbruida.cn/article/jehodp.html