链表oj(8)----＞相交链表

红太狼 2023-10-02 12:41 1阅读 0赞

题目内容：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题代码：

public class Solution {
        public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
            ListNode cur1 = headA;
            ListNode cur2 = headB;
            int a = 0;
            int b = 0;
            if(cur1 ==null || cur2 == null){
                return null;
            }
            while(cur1 != null){
                a++;
                cur1 = cur1.next;
            }
            while(cur2 != null){
                b++;
                cur2 = cur2.next;
            }
    
            cur1 = headA;
            cur2 = headB;
    
            int k = a - b;
            while( k != 0){
                if(k >= 0){
                    cur1 = cur1.next;
                    k--;
                }else{
                    cur2 = cur2.next;
                    k++;
                }
            }
    
            while(cur1 != null && cur2 != null){
                if(cur1 == cur2){
                    break;
                }else{
                    cur1 = cur1.next;
                    cur2 = cur2.next;
                }
            }
            return cur1;
        }
    }

解题思路：

>  *  先判断两个是否为空，若有一个为空则直接返回空
>  *  遍历两个链表，求出长度，进行比较，让长的一个走多出来的部分
>  *  一起遍历，如果相交结点返回的cur1必然时有结点的，若没有，则是走到空的位置退出循环，返回的也是空。符合题意返回的要求

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/8864b3ccf78448eeb79f9530bfc1e3bf.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

相关相交链表OJ(JavaDS)

文章目录力扣160. 相交链表力扣160. 相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节

喜欢ヅ旅行/ 2024年04月03日 09:05/ 0 赞/ 62 阅读

相关链表oj(8)----＞相交链表

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

红太狼/ 2023年10月02日 12:41/ 0 赞/ 2 阅读

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

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

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

相关【链表】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日 00:57/ 0 赞/ 215 阅读

相关链表相交问题

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

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

相关 LeetCode(相交链表)

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

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

相关相交链表

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

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