[算法题记录]龟兔赛跑算法

        先贴出原题

leetcode原题

        第一眼看到题目很容易想到利用二分查找类似的办法去处理，但是仔细研究又会发现，只是二分查找的话时间复杂度始终降不下O[nlogn],那么有没有更好的办法处理类似的问题呢？

        「Floyd 判圈算法」

        又称龟兔赛跑算法，核心思想是设置慢指针 slow 和快指针 fast ，慢指针每次走一步，快指针每次走两步，那么如果这个把这个数组当成链表，若是存在“环”的话，那么两个指针一定会在环中相遇，此时把slow再一次放到0，但是两个指针每次同时移动一步，那么会发现相遇的点就是答案。

        简单讲讲什么是这个算法里说的“环”

        比如说

int start = 0;
while(true){
        start = nums[start];
}

这里就像是把nums换成了链表一样，这就是next = next->next;

如果这里有

nums[]={1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9};