链表之相交链表

160. 相交链表 - 力扣（LeetCode） (leetcode-cn.com)

 

用集合，先把A链表存进集合，然后遍历B链表，每次判断节点是否在集合里，在的话就是第一个相交，用集合来判断链表公共元素问题太方便了

class Solution {

public:

    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {

        unordered_set<ListNode*> s;

        while(headA){

            s.insert(headA);

            headA = headA->next;

        }

        while(headB){

            if(s.count(headB)){

                return headB;

            }

            headB = headB->next;

        }

        return NULL;

    }

};

 

双指针数学构思，拼接，AB，BA，

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        if (headA == nullptr || headB == nullptr) {
            return nullptr;
        }
        ListNode *pA = headA, *pB = headB;
        while (pA != pB) {
            pA = pA == nullptr ? headB : pA->next;
            pB = pB == nullptr ? headA : pB->next;
        }
        return pA;
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode-solutio-a8jn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。