相交链表-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;
    }
};
相关推荐
楼田莉子3 分钟前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
ulias21238 分钟前
各种背包问题简述
数据结构·c++·算法·动态规划
JuneXcy2 小时前
结构体简介
c语言·数据结构·算法
j_xxx404_4 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺4 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
野犬寒鸦4 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
一枝小雨5 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
自信的小螺丝钉5 小时前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
豆沙沙包?7 小时前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
得意霄尽欢7 小时前
Redis之核心数据结构浅析
数据结构·redis