if (headA == null || headB == null) { return null; } // 双指针 消除两个链表的长度差 ListNode pA = headA; ListNode pB = headB; // 直到A、B相遇 while (pA != pB){ // A先自己遍历完 // 然后A就变成了B 继续遍历 if(pA == null){ pA = headB; }else{ pA = pA.next; } // B先自己遍历完 // 然后B就变成了A 继续遍历 if (pB == null){ pB = headA; }else { pB = pB.next; } } return pA;
剑指Offer-52两个链表的第一个公共节点
猜你喜欢
转载自blog.csdn.net/a792396951/article/details/114135058
今日推荐
周排行