leetcode287 Find the Duplicate Number

思路：

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

实现：

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