合并K个升序链表 - 可视化

将K个升序链表合并为一个升序链表

待合并的链表
剩余链表数
-
已合并节点
0
当前最小值
-
执行日志

算法核心思路(分治法)

1. 分治思想:将 K 个链表两两合并,递归处理直到只剩一个

2. 两两合并:每次合并两个有序链表,得到一个新的有序链表

3. 递归执行:将链表数组分成两半,分别递归合并,然后合并结果

4. 基础情况:当只有一个链表时直接返回,没有链表时返回 null

时间复杂度:O(N log k),空间复杂度:O(log k) 递归栈