相交链表-list

160. 相交链表 - 力扣(LeetCode)

链表没有直接求几个的size

用哈希表把heada存进哈希,在用哈希表的count(b),这个计算b出现几次,没出现就是=0;

cpp 复制代码
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        unordered_set<ListNode*> cmp;
        ListNode *tmp = headA;
        while(tmp){
            cmp.insert(tmp);
            tmp = tmp->next;
        }
        tmp = headB;

        while(tmp){
            if(cmp.count(tmp)){
                return tmp;
            }
            tmp = tmp->next;
        }
        return NULL;
    }
};
相关推荐
不知名。。。。。。。。8 小时前
C++__list
开发语言·c++·list
SsummerC8 小时前
【leetcode100】每日温度
数据结构·python·leetcode
jingshaoyou8 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
逸狼12 小时前
【Java 优选算法】二分算法(下)
数据结构
云 无 心 以 出 岫14 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼16 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭16 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
扫地的小何尚17 小时前
NVIDIA工业设施数字孪生中的机器人模拟
android·java·c++·链表·语言模型·机器人·gpu
双叶83617 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas18 小时前
数据结构——队列的实现
数据结构