力扣：160. 相交链表

叁歲伎倆 2024-03-25 15:43 60阅读 0赞

[160. 相交链表][160.]  
![在这里插入图片描述][c5e8709fa2954ed8accccab8e8f95384.png]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    struct ListNode* getIntersectionNode(struct ListNode *headA, struct ListNode *headB) 
    {
        
        struct ListNode* left=headA;
        struct ListNode* right=headB;
        int lenA=0,lenB=0,gap=0;
    
        while(left)
        {
        
            lenA++;
            left=left->next;
        }
        while(right)
        {
        
            lenB++;
            right=right->next;
        }
    
        if(lenA>lenB)
        {
        
            gap=lenA-lenB;
            left=headA;
            right=headB;
        }
        else
        {
        
            gap=lenB-lenA;
            left=headB;
            right=headA;
        }
    
        while(gap--)
        {
        
            left=left->next;
        }
        while(left)
        {
        
            if(left==right) return left;
            left=left->next;
            right=right->next;
        }
        return NULL;
    }

[160.]: https://leetcode.cn/problems/intersection-of-two-linked-lists/description/
[c5e8709fa2954ed8accccab8e8f95384.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a58f3943251147ca8a3689964b705eae.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣：160. 相交链表

[160. 相交链表][160.] ![在这里插入图片描述][c5e8709fa2954ed8accccab8e8f95384.png] / Defi

叁歲伎倆/ 2024年03月25日 15:43/ 0 赞/ 61 阅读

相关 160.链表相交

160.链表相交题目背景具体思路代码实现题目背景 [力扣入口-面试题 02.07. 链表相交（同160.链表相交） ][-_ 02.

忘是亡心i/ 2024年03月17日 20:41/ 0 赞/ 88 阅读

相关 [Java/力扣160]相交链表

![0363de92cc0f489283065252ba90ca74.png][] > 这道题的关键是，使两个链表上的指针同时到达相交点处方法一：分别遍历两个链表，得到其

野性酷女/ 2024年02月19日 10:18/ 0 赞/ 45 阅读

相关 160.相交链表

![在这里插入图片描述][20190930225301682.png] 不要批评我代码，真的很不容易，虽然效率低。但是感觉第一次会链表的题了~ 思路：定义链表长度的函数

亦凉/ 2023年08月17日 17:19/ 0 赞/ 139 阅读

相关 160. 相交链表

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

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

相关【力扣】链表相交(数学手段)

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

旧城等待，/ 2022年11月19日 07:57/ 0 赞/ 125 阅读

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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

相关 160. 相交链表

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

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