相交链表

核心顿悟突破口

双指针交替走完对方路径。设链表 A 不相交部分长为 a，链表 B 不相交部分长为 b，相交部分长为 c。指针 pA 走完 A 后切到 B 头，指针 pB 走完 B 后切到 A 头。两者走的步数均为 a + b + c，在交点处必然发生对齐相遇。