【链表|模拟】相交链表的全部评论

感谢分享！这篇题解精妙地总结了相交链表的“交叉遍历”解法：不修改链表结构，用两个指针pA、pB分别从两链表头出发，到达末尾时切换到另一链表头。数学上可证，无论是否相交，二者走过的总路程均为a+b+c（a、b为独有长度，c为公共长度），因此必在第一个交点或null处相遇。代码简洁高效，时间O(m+n)，空间O(1)。