相交链表（Java）

最新推荐文章于 2024-07-18 16:13:00 发布

Zhao1iang

最新推荐文章于 2024-07-18 16:13:00 发布

阅读量213

点赞数

文章标签： java 链表单链表

本文链接：https://blog.csdn.net/sinat_40968110/article/details/107151428

版权

package leetCoder;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 相交链表
 * @create : 2020/07/06 09:56
 */
public class LeetCode160 {
    //找到两个单链表相交的起始节点
    public 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;
    }
}