力扣笔记 ——【链表 同步的指针】160.链表相交

题目直达，速速练题吧：160. 相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。

示例 1：

示例 2：

示例 3：

 A+B=B+A。理解出两条链都走，先走哪一条总长相同，所以如共有交点，则必定会碰面。双指针这次是利用了位差找到特定节点（位置），只不过位差为0，同步也。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) {
            return null;
        }

        ListNode pA = headA, pB = headB;

        while (pA != pB) {
            //第一次写漏掉赋值目标或者return目标，百思不得其解白忙活许久
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pA;
    }
}