告别暴力合并！用“分治法”优雅解决K个链表合并摘要：本文详解 LeetCode 23 题“合并 K 个升序链表”。通过“分治法”将复杂问题拆解为简单的“两两合并”，结合归并排序思想，将时间复杂度优化至 $O(N \log K)$，带你掌握处理多路归并的高级技巧。📚 核心知识点：分治法与多路归并在处理“合并 K 个有序序列”这类问题时，我们通常有两种思路：暴力法（顺序合并）：先合并前两个，再用结果合并第三个……以此类推。缺点：时间复杂度高，因为参与合并的链表会越来越长。优先队列（最小堆）：维护一个大小为 K 的小顶堆，每次取出最小的节点。优点：效率极高。分治法（Divide and Conquer）：这就是我们要讲的解法！核心思想：“大事化小”。既然合并 2 个链表你会写（LeetCode 21题），那合并 K 个链表其实就是把 K 个链表两两配对，合并成 K/2 个，再配对……直到最后剩 1 个。优势：逻辑清晰，代码复用性高（直接复用“合并两个有序链表”的代码），且时间复杂度优于暴力法。📝 题目解析：LeetCode 23. 合并 K 个升序链表题目描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6