哨兵节点（dummy head）：让链表代码干净一半的技巧

写链表增删时，新手最常踩的坑，是头节点和中间节点要两套逻辑：中间插入改某个前驱的 next，头插却要改 head 本身并返回新 head。一套代码两种边界，bug 就藏在分支里。

哨兵节点（dummy head）解法。在真正链表前放一个不存有效数据的节点作为永远存在的头。于是"在表头插入"也变成"在哨兵之后插入"，与"在中间 p 之后插入"走完全相同的代码——因为哨兵永远有前驱（自己），不再有"没有前驱"的特殊情况。

它还顺手解决了删除。要删除"值为 val 的所有节点"，用哨兵后只需循环判断 cur.next.val == val 就跳过，连头节点被删的情况也自动覆盖，不用单独判断 head。

代价仅是多一个节点的一点空间，换来的是代码对称性、可读性与正确率的全面提升。Linux 内核、各类标准库链表的实现里，哨兵（或哨兵式头）都是标配。学会它，链表题的代码量和对错率都会肉眼可见地改善。

图：哨兵抹平头节点特殊边界

参考代码（Python）

哨兵节点抹平头节点边界，下面用它统一删除所有等于 val 的节点。

def remove_all(head, val):
    dummy=Node(0)          # 哨兵：统一头节点边界
    dummy.next=head
    cur=dummy
    while cur.next:        # 含"头节点被删"也自动覆盖
        if cur.next.val==val:
            cur.next=cur.next.next
        else:
            cur=cur.next
    return dummy.next

关联推荐

• 插入、选择、冒泡排序 — 排序里"边界条件"同样决定正确性
• 哈希表 — 另一处"细节决定代码质量"的结构
• 算法通关训练营·排序篇 — 把工程化的思维习惯练成肌肉记忆