LeetCode: 23. Merge k Sorted Lists

引言

题目链接:https://leetcode.com/problems/merge-k-sorted-lists/description/

题目大意

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

  • Example

题解

一句话题解:直接借用21题 Merge Two Sorted Lists 的双链表合并借用归并排序的思想分治合并即可

复杂度

时间复杂度 O(nlogn)

空间复杂度 O(1)

AC代码

c++版本

go版本


繁夜