【LeetCode】寻找重复元素——面试官最想听到什么回答···＞环形链表

题目链接：287. 寻找重复数 - 力扣（Leetcode）

题目：

思路： 

        看到题目，大多数人可能有的思路就是，暴力解决，做优化的话，可能就是使用哈希咯，想法都可以，不过，题目中要求了空间复杂度为O(1)，这两种方法就有些许的不太合适啦~

 题目重点解读在哪里？

这里是能够想到使用模拟环形链表的关键，动态图理解：

力扣官方的动态图，非常生动了已经

       需要注意的是，这里向前走一步，走两步并不是单纯的给下标加一，而是以当前的下标的所在存储的值作为下一步要前往的数组的下标，有点绕哈，咱们举个例子：

例如：

        对于这个数据，咱们 在这个0下标开始跳，因为value为1，所以调到下标为1的数据，此时因为value为4所以跳到下标为4的地方。在这里呢， 由于数字从1开始计数，0这个位置不可能被其它位置的数字指向，所以0位置不可能在环内，所以从0开始遍历一定会指向某个包含重复数字的环。

详细代码：

class Solution {
    public int findDuplicate(int[] nums) {
        int fast = 0;
        int slow = 0;
        do {
            slow = nums[slow];
            fast = nums[nums[fast]];
        }while(slow!=fast);
        slow = 0;
        while(fast!=slow) {
            slow = nums[slow];
            fast = nums[fast];
        }
        return slow;
    }
}

好啦！！！就是这样了，下期见咯~