23.实现一个算法合并k个已排序的链表，并将其作为一个已排序列表返回，并分析算法的复杂性。

23. Merge k Sorted Lists

题目

合并k个已排序的链表，并将其作为一个已排序列表返回。分析并描述其复杂性。

Example :

Input:
[
  1->4->5,
  1->3->4,
  2->6
]
Output: 1->1->2->3->4->4->5->6

题目大意

合并 K 个有序链表

解题思路

借助分治的思想，把 K 个有序链表两两合并即可。相当于是第 21 题的加强版。

代码实现

package leetcode

import (
	"github.com/halfrost/LeetCode-Go/structures"
)

// ListNode define
type ListNode