LeetCode/160.Intersection of Two Linked Lists

2개의 링크드 리스트가 합쳐지는 지점이 있는지 확인하라는 문제이다.

간단하게 set에다가 한 쪽의 주소들을 싹 다 집어넣고 다른 쪽을 순회하며 set에 있는지 확인하면 된다. unordered_set을 쓰면 더 빨라지긴 하는데 요새 키보드가 굉장히 무겁게 느껴져서 타이핑이 힘들어서 그냥 set 썼다.

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        
        set<ListNode*> set;
        
        if(headA==nullptr || headB==nullptr)
            return nullptr;
        
        ListNode* cur = headA;
        
        while(true)
        {
            set.insert(cur);
            
            if(cur->next==nullptr)
                break;
            cur = cur->next;
        }
        
        cur = headB;
        while(true)
        {
            auto it = set.find(cur);
            if(it!=set.end())
                return cur;
            
            if(cur->next == nullptr)
                break;
            
            cur = cur->next;
        }
            
        
        
        return nullptr;
    }
};