链表相交

链表相交
给定两个（单向）链表，判定它们是否相交并返回交点。

题解：双指针法，如果两个指针相交，那么它们一定会有节点相等，直接查找headA=headB

• 如果A中查不到返回B
• 如果B中查不到返回A

 * public class getIntersectionNode {
    public static ListNode getIntersectionNode(ListNode headA,ListNode headB){
        if (headA==null||headB==null){
            return null;
        }
        ListNode pA=headA,pB=headB;
        while (pA!=pB){
            pA=pA ==null?headB:pA.next;
            pB=pB ==null?headA:pB.next;
        }
        return pA;
    }
}