相交链表-list
链表没有直接求几个的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;
}
};原文地址：https://blog.csdn.net/user2604530353/article/details/140589847
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！