当前位置：网站首页>关于快慢指针的理解

关于快慢指针的理解

2022-07-17 06:56:00 【白速龙王的回眸】

low = fast 时，快慢指针相遇，low 走过的距离是初始点（0）到环状开始的点（x）加上环状开始的点（x）到相遇点（y）这段距离，而fast走过的距离是初始点（0）到环状开始的点（x），点（x）到点（y），点（y）到点（x），点（x）到点（y）。又因为fast走过的距离是low的两倍，设0到x长度为a，x到y长度为b,则有2*（a+b） = a+ b+ (y到x的距离) + b，则y到x的距离就等于0到x的距离。所以当新的两个指针一个从0出发，一个从相遇点y出发时，他们走到的相同的值就是环状开始的点，即x点。

原网站

版权声明
本文为[白速龙王的回眸]所创，转载请带上原文链接，感谢
https://bridge-killer.blog.csdn.net/article/details/125827367