编写一个程序，找到两个单链表相交的起始节点

编写一个程序，找到两个单链表相交的起始节点。

定义两个结点：如果两个链表不一样长，就要消除长度差

定义两个结点 ：让结点向后走，当一个链表走完，让它这个结点指向另一个节点的头部；另一个走完，指向另一个结点的头部，这样就消除了长度差：第二次循环的时候就可以一起走到相交结点

快慢指针（）

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){
            pA=pA==null?pB:pA.next;
            pB=pB==null?pA:pB.next;
        }
        return pA;
    }
}