力扣-剑指Offer 52 两个链表的第一个公共节点（C++）

╰半橙微兮° 2022-08-31 00:49 116阅读 0赞

题目链接：[https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/][https_leetcode-cn.com_problems_liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof]  
题目如下：  
![在这里插入图片描述][fcde806170e33fb3ab30f44e83b25d3b.png]  
![在这里插入图片描述][0b16c22d2be83365c355bd7352000ab4.png]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
        
    public:
        ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        
            unordered_set<ListNode*> set1;
    
            while(headA){
        
                set1.insert(headA);
                headA=headA->next;
            }
    
            while(headB){
        
                if(set1.count(headB)!=0) return headB;
                else headB=headB->next;
            }
    
            return NULL;
        }
    };

[https_leetcode-cn.com_problems_liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof]: https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/
[fcde806170e33fb3ab30f44e83b25d3b.png]: /images/20220829/029cc7f3e99845ac9d21b9463a83be41.png
[0b16c22d2be83365c355bd7352000ab4.png]: /images/20220829/6039e1eba7664bfe850501092ab39693.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 52. 两个链表的第一个公共节点

输入两个链表，找出它们的第一个公共节点。如下面的两个链表： ![824defb1aa1ffafff732355117d10e00.png][] 在节点 c1 开始相交。

一时失言乱红尘/ 2024年03月29日 14:22/ 0 赞/ 40 阅读

相关剑指 Offer 52. 两个链表的第一个公共节点

题目：剑指 Offer 52. 两个链表的第一个公共节点，哈哈，我们今天来看一道很简单的题嘛，这是选自剑指 Offer 上的一道题，好了，我们一起来看看题意吧：考虑到直

Dear 丶/ 2023年09月27日 12:31/ 0 赞/ 83 阅读

相关剑指offer |52. 两个链表的第一个公共节点

题目： > 输入两个链表，找出它们的第一个公共节点。 > > 如下面的两个链表： > ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

快来打我*/ 2022年12月29日 14:10/ 0 赞/ 126 阅读

相关《剑指Offer》52：两个链表的第一个公共节点

题目输入两个链表，找出它们的第一个公共节点。 public static class ListNode{ public int val;

た入场券/ 2022年12月11日 15:27/ 0 赞/ 103 阅读

相关剑指 Offer 52. 两个链表的第一个公共节点

题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表： ![在这里插入图片描述][20201102205737962.png_pic_center]

亦凉/ 2022年11月22日 00:04/ 0 赞/ 116 阅读

相关力扣-剑指Offer 52 两个链表的第一个公共节点（C++）

题目链接：[https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian

╰半橙微兮°/ 2022年08月31日 00:49/ 0 赞/ 117 阅读

相关剑指 Offer 52. 两个链表的第一个公共节点

2021-07-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di

待我称王封你为后i/ 2022年08月31日 00:46/ 0 赞/ 106 阅读

相关【剑指offer】面试题52：两个链表的第一个公共节点

题目输入两个链表，找出它们的第一个公共结点。思路关键：这题的关键点在于，这两个链表，如果有公共点，那么从他们的公共点开始，到链表结束，在两个链表

Dear 丶/ 2022年06月11日 05:58/ 0 赞/ 120 阅读

相关剑指Offer-两个链表的第一个公共节点

一、题目：两个链表的第一个公共节点 > 题目：输入两个链表，找出它们的第一个公共结点。　　链表结点定义如下，这里使用C\语言描述： ![复制代码][copycode

待我称王封你为后i/ 2022年05月23日 09:41/ 0 赞/ 178 阅读

相关剑指offer:两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共结点。 AC C++ Solution: 思路: 因为第一个公共节点后面所有的节点都相同,首先计算两链表的长度差,抹平长度

港控/mmm°/ 2022年04月10日 09:13/ 0 赞/ 144 阅读