1.思路:假设环为顺时针,紫色为相遇点,相遇时fast已经走了n圈,fast速度为slow两倍,则fast走的总距离为:a + b + n(b + c) 由于假设fast速度为slow两倍,则fast走的距离为slow两倍。则有:a + b + n(b + c) = 2(a + b) => (n-1)(b + c) + c = a,也就是说当两个速度相等两个指针p1 p2,p1从起点出发,p2从紫色点出发,一直走,p2走了n-1圈回到了紫色点,再走c的距离到入环点,p1走过距离a也到了入环点,p1和p2会在入环点相遇。所以只要想找到相遇店,然后定义两个指针,一个从起点出发,另一个从紫色点出发,返回相遇点即可。
1.思路:假设环为顺时针,紫色为相遇点,相遇时fast已经走了n圈,fast速度为slow两倍,则fast走的总距离为:a + b + n(b + c) 由于假设fast速度为slow两倍,则fast走的距离为slow两倍。则有:a + b + n(b + c) = 2(a + b) => (n-1)(b + c) + c = a,也就是说当两个速度相等两个指针p1 p2,p1从起点出发,p2从紫色点出发,一直走,p2走了n-1圈回到了紫色点,再走c的距离到入环点,p1走过距离a也到了入环点,p1和