【链表】160. 相交链表

比眉伴天荒 2022-11-25 00:49 218阅读 0赞

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

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]

# 2. 题目分析 #

1.  我们可以看到，假如两个链表有交点的话，他们的图和实例一样
2.  这时候，我们观察图1的路线：  
    a1—>c1—>c3—>b1—>c1  
    b1—>c1—>c3—>a1—>c1  
    可以看出来，这两条路线的值是相等的
3.  题目的思路就是，A先走自己的路，再走B的路，B也亦然，最后，如果两个链表有交点，一定会在交点停下，否则，则会在null停下

# 3. 题目代码 #

public class Solution {
        
        public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        
            ListNode p1 = headA;
            ListNode p2 = headB;
            while(p1 != p2){
        
                if(p1 != null){
        
                    p1 = p1.next;
                }else{
        
                    p1 = headB;
                }
                if(p2 != null){
        
                    p2 = p2.next;
                }else{
        
                    p2 = headA;
                }
            }
            return p1;
        }
    }

[https_www.huangliangshuai.com]: https://www.huangliangshuai.com/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: /images/20221124/bb42bcade58c494eae46e6d004840404.png

发表评论取消回复

表情：

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

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

相关阅读

相关 160. 相交链表

题目来源 [160. 相交链表][160.] [面试题 02.07. 链表相交][02.07.] [剑指 Offer 52. 两个链表的第一个公共节点][Offe

╰+攻爆jí腚メ/ 2023年02月09日 05:25/ 0 赞/ 143 阅读

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

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

绝地灬酷狼/ 2022年12月02日 13:38/ 0 赞/ 192 阅读

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

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

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

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

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

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

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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

相关 LeetCode160.链表相交

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

旧城等待，/ 2022年02月19日 07:15/ 0 赞/ 284 阅读

相关 LeetCode160. 相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表： ![这里写图片描述][70] 在节点 c1 开始相交。注意：如果两个链表没有交点，返回 n

今天药忘吃喽~/ 2021年09月27日 00:12/ 0 赞/ 337 阅读