花开富贵 的个人博客

本文介绍了链表操作中的四种常见题型及解法： 合并两个有序链表：使用双指针遍历两个链表，按顺序合并到新链表中。 分隔链表：按特定值将链表分为两个子链表，再合并保留相对顺序。 合并K个有序链表：通过优先级队列（小根堆）高效合并多个链表。 删除倒数第N个节点：采用快慢指针定位目标节点进行删除。 每种解法均配有动画演示和代码实现，核心思路是通过哨兵节点简化操作，利用双指针或堆结构优化处理逻辑。