相交链表-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;
    }
};
相关推荐
杰克尼21 分钟前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying2 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun0077002 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…6 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大8 小时前
单链表和双向链表
数据结构·链表
Orlando cron9 小时前
数据结构入门:链表
数据结构·算法·链表
纳兰青华13 小时前
bean注入的过程中,Property of ‘java.util.ArrayList‘ type cannot be injected by ‘List‘
java·开发语言·spring·list
许愿与你永世安宁14 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx15 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法