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

最新推荐文章于 2022-03-22 17:08:09 发布

小堃哥

最新推荐文章于 2022-03-22 17:08:09 发布

阅读量172

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80836241

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

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;
    }
};