leetcode+求两个链表的交叉点，循环，类似于求最小公倍数那样。或者把一个链表hash，另外一个进行查找

点击打开链接

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *p1 = headA;
        ListNode *p2 = headB;
        if(p1==NULL || p2==NULL) return NULL;
        while (p1!=NULL && p2!=NULL && p1!=p2) { //类似于最小公倍数的做法。
            p1 = p1->next;
            p2 = p2->next;
            if(p1==p2) return p1;
            if(p1==NULL) p1 = headB;
            if(p2==NULL) p2 = headA;
        }
        return p1;
    }
};