链表相交技巧

最新推荐文章于 2024-08-26 23:00:00 发布

阿芯爱编程

最新推荐文章于 2024-08-26 23:00:00 发布

阅读量95

点赞数 2

分类专栏： java 算法文章标签： java 开发语言 leetcode 算法数据结构

本文链接：https://blog.csdn.net/github_36510643/article/details/137127522

版权

算法同时被 2 个专栏收录

77 篇文章 0 订阅

订阅专栏

java

40 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用Java编程语言中的getIntersectionNode方法来找出两个给定链表（如listA和listB）在跳过指定节点后相交的节点。通过while循环比较节点位置直到找到相同节点返回该节点。

摘要由CSDN通过智能技术生成


    //    链表相交
    //    输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
    //    输出：Intersected at '8'
    public static 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;
    }