LeetCode160 相交链表

连接

快慢指针:

package CLinkedList;

/**
 * @Author Zhou  jian
 * @Date 2020 ${month}  2020/4/9 0009  17:11
 */
public class Problem160 {


    /**
     定义两个指针，第一轮让两个达到末尾节点指向另一个链表头部，最后如果相遇则为交点(在第一轮移动中恰好抹除了长度差)
     两个指针等于移动了相同的距离，有交点就返回，无交点就各走了两条指针的长度
     **/
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

        if(headA==null||headB==null) return null;

        ListNode pA = headA;
        ListNode pB = headB;

//在这里第一轮体现在pA和pB第一次达到末尾部会移向另一个链表的表头，
//而第二轮体现在如果pA和pB相交就返回交点，不相交最后就是null==null
        while(pA!=pB){

            pA = pA==null?headB:pA.next;
            pB = pB==null?headA:pB.next;
        }

        return pA;

    }


}