题目描述:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。
思考:选择双指针法,当两个指针相遇的时候,所走的距离相等。鉴于此,我们可以需要让两指针走到链表头的时候分别指向两外相对应的链表。直到两指针相遇。
ListNode pA = headA, pB = headB;
while (pA != pB) {
pA = pA == null ? headB : pA.next;
pB = pB == null ? headA : pB.next;
}
return pA;



