leetcode287 Find the Duplicate Number

思路：

转换成链表之后使用floyed判环法。转换之后重复的那个数字是唯一一个有多个前驱和一个后继的节点，因此是环的起始节点。

实现：

class Solution 
{
public:
    int findDuplicate(vector<int>& nums)
    {
        int p = nums[0], q = nums[0];
        while (true)
        {
            p = nums[nums[p]];
            q = nums[q];
            if (p == q) break;
        }
        p = nums[0];
        while (true)
        {
            if (p == q) break;
            p = nums[p];
            q = nums[q];
        }
        return p;
    }
};