链表没有直接求几个的size
用哈希表把heada存进哈希,在用哈希表的count(b),这个计算b出现几次,没出现就是=0;
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;
}
};
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » 相交链表-list
发表评论 取消回复