LeetCode142之环形链表II

一、题目 二、一种解题思路 ①方法介绍一：龟兔赛跑法升级版     方法解析：①使用龟兔赛跑法先判断当前链表是否存在环（快慢指针能够相遇，则存在环）                       ②假设链表头部到环起点的距离为x，环的长度为y，快指针每次走两步，慢指针每次走一步，                         慢指针走t步后与快指针相遇，相遇的位置是(t - x)%y + x=(2

>>阅读原文<<