LeetCode 142. 环形链表 II

最新推荐文章于 2024-05-18 15:56:15 发布

Corux

最新推荐文章于 2024-05-18 15:56:15 发布

阅读量270

点赞数

分类专栏：没事做做算法题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/kku101xyz/article/details/126970431

版权

没事做做算法题专栏收录该内容

30 篇文章 6 订阅

订阅专栏

142. 环形链表 II - 力扣（LeetCode）

解法

思路

为什么两指针一定会相遇

代码

typedef ListNode* Lp;
class Solution {
public:
    Lp detectCycle(Lp head) {
        Lp pre_head = new ListNode(0);
        pre_head->next = head;
        Lp fst(pre_head), slw(pre_head), _slw(pre_head);

        do {
            if (fst->next == NULL || fst->next->next == NULL) return NULL;
            fst = fst->next->next;
            slw = slw->next;
        } while (slw != fst);

        while (slw != _slw) {
            slw = slw->next;
            _slw = _slw->next;
        }
        return slw;
    }

};