相交链表-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 分钟前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
新时代苦力工25 分钟前
处理对象集合,输出Map<String, Map<String, List<MyObject>>>格式数据,无序组合键处理方法
java·数据结构·list
一捌年37 分钟前
java排序算法-计数排序
数据结构·算法·排序算法
乌鸦9442 小时前
《数据结构之美--二叉树》
数据结构·#二叉树
蒟蒻小袁2 小时前
力扣面试150题--K 个一组翻转链表
leetcode·链表·面试
一直很很安静4 小时前
java借助NIO、链表、跳表模拟实现redis
java·链表·nio
泽02025 小时前
数据结构之排序
数据结构·算法·排序算法
Themberfue5 小时前
Redis ⑥-string | hash | list
数据库·redis·分布式·缓存·list
Brookty5 小时前
【数据结构】二叉搜索树
数据结构
杜小暑6 小时前
数据结构之顺序表
c语言·数据结构