佛洛依德的兔子和乌龟，环形链表双指针问题

leetcode287 寻找重复数
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

示例 1:

输入: [1,3,4,2,2]
输出: 2
示例 2:

输入: [3,1,3,4,2]
输出: 3

分析：因为长度为n+1的数组的下标在0-n之间。
题目中给出的这个数组的范围在1-n之间，那么可以把数组中的每一个位置存放的值看作链表的next索引。
因为每个位置都放了一个next索引，所以链表肯定是成环的。
环的起点肯定是重复的next索引。
所以用双指针，一个快指针，一个慢指针，如果两个指针重合，两个路程相减就是环的长度。再令头指针和慢指针向前移动，如果重合就是环的起点。

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:        
        t=r=nums[0]
        while(True):
            t=nums[t]
            r=nums[nums[r]]
            if t==r:
                break
        h=nums[0]
        while(t!=h):
            t=nums[t]
            h=nums[h]
        
        return h