相交链表OJ(JavaDS)

喜欢ヅ旅行 2024-04-03 09:05 56阅读 0赞

#### 文章目录 ####

*  力扣160. 相交链表

## 力扣160. 相交链表 ##

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

![在这里插入图片描述][e0524b0b6ea24938856d0ec4aa1e866d.png]

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        
            if(headA==null||headB==null){
        
                return null;
            }
            //先假设长链表是A，短链表是B
            ListNode pl=headA;
            ListNode ps=headB;
            int lenA=0;
            ListNode curA=headA;
            //计算两个链表的长度
            while(curA!=null){
        
                lenA++;
                curA=curA.next;
            }
            int lenB=0;
            ListNode curB=headB;
            while(curB!=null){
        
                lenB++;
                curB=curB.next;
            }
            int len=lenA-lenB;
            //如果B是长链表，A是短链表，则让B先走差值步，然后A，B同时走，直到走到公共节点
            if(len<0){
        
                pl=headB;
                ps=headA;
                len=lenB-lenA;
            }
            for(int i=0;i<len;i++){
        
                pl=pl.next;
            }
            while(pl!=ps){
        
                pl=pl.next;
                ps=ps.next;
            }
            return pl;
        }

[e0524b0b6ea24938856d0ec4aa1e866d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/00ddce1627a748f19616cf544954cf64.png

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关【链表】160. 相交链表

> ☞梦想进大厂的一只程序猿☜ > > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://

比眉伴天荒/ 2022年11月25日 00:49/ 0 赞/ 216 阅读

相关链表----160. 相交链表

【题目】编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

分手后的思念是犯贱/ 2022年11月16日 01:55/ 0 赞/ 320 阅读

相关 160. 相交链表

2021-06-04 LeetCode每日一题链接：[https://leetcode-cn.com/problems/intersection-of-two-link

拼搏现实的明天。/ 2022年10月18日 01:51/ 0 赞/ 215 阅读

相关 160. 相交链表

> 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 > > 图示两个链表在节点 c1

川长思鸟来/ 2022年10月18日 01:43/ 0 赞/ 190 阅读

相关 160. 相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：

矫情吗；*/ 2022年10月18日 00:57/ 0 赞/ 211 阅读

相关相交链表Leetcode

一、题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一

心已赠人/ 2022年10月06日 02:59/ 0 赞/ 144 阅读

相关 160. 相交链表

[https://leetcode-cn.com/problems/intersection-of-two-linked-lists/][https_leetcode-cn.c

Dear 丶/ 2022年09月10日 13:29/ 0 赞/ 198 阅读

相关链表相交问题

本来想自己写，写了一半发现一篇文章，解释写得简单易懂，我就直接拿过来了。这个问题值得反复地写，锻炼链表coding能力的好题。 ![Center][] ![Center

叁歲伎倆/ 2022年05月08日 08:18/ 0 赞/ 213 阅读

相关 LeetCode(相交链表)

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

野性酷女/ 2022年02月04日 10:43/ 0 赞/ 226 阅读

相关相交链表

1、题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表： ![在这里插入图片描述][2019061322100746.png_x-oss-ty

秒速五厘米/ 2022年01月14日 15:11/ 0 赞/ 298 阅读