LeetCode 160 相交链表要求找出两个单链表的首个公共节点,无交点返回 null,且不得改变链表结构。解法采用双指针:p1 遍历完 A 后转去遍历 B,p2 遍历完 B 后转去遍历 A,使两指针同步到达交点。时间复杂度 O(m+n),空间复杂度 O(1)。
完成下面两步后,将自动完成登录并继续当前操作。