剑指 Offer.52-两个链表的第一个公共节点

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        //在本地中简单使用hashSet连用例1都无法通过
        //双指针同时移动 当一个指针走完的时候 从另一个指针的头部接上
        ListNode ptA = headA;
        ListNode ptB = headB;

        while(ptA != ptB){
            if(ptA == null){
                ptA = headB;
            }else{
                ptA = ptA.next;
            }

            if(ptB == null){
                ptB = headA;
            }else{
                ptB = ptB.next;
            }
        }
        return ptA;
    }
}