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

题目描述:

 

解题思路:

 

 

 

class Solution{
    public ListNode getIntersectionNode(ListNode headA,ListNode headB){
        ListNode A = headA,B=headB;
        while(A!=B){
            A=A!=null?A.next:headB;
            B=B!=null?B.next:headA;
        }
        return A;
    }
}

 

posted @ 2023-05-24 09:42  ZDREAMER  阅读(9)  评论(0)    收藏  举报