脚本宝典收集整理的这篇文章主要介绍了链表之相交链表，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
160. 相交链表 - 力扣（LeetCode） (leetcode-cn
.COM)
用集合，先把A链表存进集合，然后遍历B链表，每次判断节点
是否在集合里，在的话就是第一个相交，用集合来判断链表公共元素问题太方便了
class Solution {
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
unorde
red_set<ListNode*> s;
while(headA){
s.insert(headA);
headA = headA->next;
}
while(headB){
if(s.count(headB)){
return headB;
}
headB = headB->next;
}
return NULL;
}
};
脚本宝典总结
以上是脚本宝典为你收集整理的链表之相交链表全部内容，希望文章能够帮你解决链表之相交链表所遇到的问题。
如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。