合并K个升序链表
**合并K个升序链表**
**题目描述**
给定一个包含 K 个升序链表的数组,每个链表中的元素已经按升序排列。要求将所有这些链表合并成一个新的升序链表,并返回新链表的头节点。
---
**解题思路**
1. **暴力法(直接合并)**
- 依次将每个链表合并到结果链表中,即每次合并两个链表。
- 时间复杂度:假设每个链表平均长度为 n,第一次合并:n + n = 2n,第二次合并:2n + n = 3n,...,第 K-1 次合并:Kn。总时间为 O(
2025-11-23 17:55:35
0