leetcode刷题思路总结_intersection two linked lists

最新推荐文章于 2020-11-02 12:59:28 发布

原创最新推荐文章于 2020-11-02 12:59:28 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode刷题思路总结_intersection two lin

本文介绍了一种使用C++ STL set集合查找两个链表第一个公共节点的方法，通过将A链表元素地址存入set，再遍历B链表检查公共节点，实现高效查找。

在这里插入图片描述解题思路：
利用 STL的set集合 ——set集合元素集合唯一，不存在重复元素。
1.将A链表元素地址依次存入自定义set集合。
2.遍历B链表与set集合进行匹配，放回第一个匹配到的结点
`class Solution {
public:
std::set<ListNode*> myset;
ListNode* FindFirstCommonNode( ListNode* headA, ListNode* headB) {

    while(headA)
    {
        myset.insert(headA);
        headA=headA->next;
    }
    
    while(headB)
    {
        
        if(myset.find(headB)!=myset.end()) return headB;
        
        headB=headB->next;
        
    }
    
    return NULL;
}

};
`