概述#

单链表是最基础也最常考的数据结构之一。看似简单，但其单向遍历、无法随机访问的特性催生了一批经典的算法技巧——双指针、分治、虚拟头节点。本文精选七大单链表高频算法，逐一拆解思路并给出三语言实现。

阅读建议：本文为总览。每个算法的完整题解、图解与代码演示请通过下方链接进入独立文章。

七大算法一览#

为什么是这些算法？#

这七个算法覆盖了单链表题目中最重要的三种思维模式：

链表节点定义#

以下所有算法使用的单链表节点结构：

1
typedef struct ListNode {
2
    int val;
3
    struct ListNode *next;
4
} ListNode;

1
struct ListNode {
2
    int val;
3
    ListNode *next;
4
    ListNode() : val(0), next(nullptr) {}
5
    ListNode(int x) : val(x), next(nullptr) {}
6
    ListNode(int x, ListNode *next) : val(x), next(next) {}
7
};

1
class ListNode {
2
    constructor(val, next) {
3
        this.val = (val === undefined ? 0 : val);
4
        this.next = (next === undefined ? null : next);
5
    }
6
}

快速导航#

点击下方链接进入各算法的详细题解，包含完整的解题思路、图解、代码与复杂度分析：

1. 合并两个有序链表 — 双指针逐个比较，dummy 节点简化边界
2. 链表的分解 — 双 dummy 分离小值和大值，再拼接
3. 合并 K 个有序链表 — 最小堆 / 分治合并，从 2 到 K 的扩展
4. 寻找倒数第 K 个节点 — fast 先走 K 步，slow 再同步出发
5. 寻找链表的中点 — 快慢指针，fast 到终点时 slow 恰在中点
6. 判断环并找环起点 — Floyd 判圈 + 等速回找入口
7. 判断相交并求交点 — 交替遍历，走对方的路找到交点