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

/**
 * 	剑指 Offer 52. 两个链表的第一个公共节点
 * @author wsq
 * @date 2020/09/09
 * 
 *	链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/
 */
package notsubmit;

public class GetIntersectionNode {
	/**
	 *	类似追击问题，走过彼此的路，最后总会相遇
	 * @param headA
	 * @param headB
	 * @return
	 */
	public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pNode1 = headA;
        ListNode pNode2 = headB;
        while(pNode1 != pNode2){
            pNode1 = pNode1 != null ? pNode1.next : headB;
            pNode2 = pNode2 != null ? pNode2.next : headA;
        }
        return pNode1;
    }
}