java 中链表相交

最新推荐文章于 2022-04-06 15:32:55 发布

DFT_CaiNiao

最新推荐文章于 2022-04-06 15:32:55 发布

阅读量103

点赞数

本文链接：https://blog.csdn.net/DFT_CaiNiao/article/details/118712557

版权

链表交点算法数据结构同步遍历

关键词由CSDN通过智能技术生成

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

        ListNode curA = headA;
        ListNode curB = headB;
        // 要么相遇即节点相等，要么都为空即无缘无分，最终都能跳出感情的死循环。
        while(curA != curB){
            // 两人以相同的速度（一次一步）沿着各自的路径走，当走完各自的路时，再“跳”至对方的路上。（起点平齐速度相同，终点即为相遇点）
            curA = (curA == null? headB:curA.next);
            curB = (curB == null? headA:curB.next);
        }
        return curA;
              
    }
}