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

最新推荐文章于 2023-11-10 15:25:11 发布

原创最新推荐文章于 2023-11-10 15:25:11 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #面试 #java

LeeCode代码专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种解决两链表首个公共节点问题的算法，通过让两个指针分别从不同链表头部开始遍历，当到达链表尾部时跳转到对方链表头部，最终在公共节点相遇。这种方法类似于追击问题，巧妙地解决了不同长度链表的同步问题。

/**
 * 	剑指 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;
    }
}