Hot100：相交链表（Intersection of Two Linked Lists）双指针换头 O(1) 空间 ACERS 解析
副标题 / 摘要 相交链表的关键不是比较值，而是比较“节点引用/地址”。本文用 ACERS 结构把朴素哈希解法、长度对齐解法与最常用的“双指针换头”模板讲清楚，并给出多语言可运行实现（不修改链表、无环前提）。 预计阅读时长：10~14 分钟 标签：Hot100、链表、双指针 SEO 关键词：相交链表, 双指针换头, O(1) 空间, LeetCode 160, Intersection of Two Linked Lists 元描述：双指针分别走完 A 与 B 后交换起点，保证在 m+n 步内相遇于交点或同时到达 null；O(m+n)/O(1) 且不修改链表结构。 目标读者 刷 Hot100，希望把链表双指针模板一次性吃透的学习者 经常把“节点值相等”误当作“节点相同”的初中级开发者 需要在工程里处理共享链式结构（共享后缀/共享节点）的工程师 背景 / 动机 这题看似简单，但它强迫你分清三个概念： 相交是“共享同一个节点对象/地址”，不是值相等 不能破坏结构（不能改 next、不能打标记） 还要高效：把 O(mn) 降到线性 最经典的工程化答案是“双指针换头”： 它不用额外集合、不需要先算长度，只靠指针走路就能在 m+n 步内完成同步。 核心概念 概念 含义 备注 节点相同 两个指针指向同一块内存/同一个对象 语言里通常是引用相等/指针相等 共享后缀 两条链表在某个节点开始共享接下来的所有节点 交点之后完全一致 双指针换头 指针走到链尾后跳到另一条链表的头 让两指针走过相同总路程 无环保证 题目保证整个结构无环 否则需要额外环检测处理 A — Algorithm（题目与算法） 题目还原 给你两个单链表的头节点 headA 和 headB，请你找出并返回两个单链表相交的起始节点。 如果两个链表不存在相交节点，返回 null。 ...