Найти дубликат за O(1) памяти

Массив nums длины n+1 содержит числа из диапазона [1, n]. Ровно одно число повторяется (возможно, больше одного раза), остальные встречаются ровно по разу. Найдите повторяющееся число, не изменяя массив и используя O(1) дополнительной памяти (то есть без хеш-множества). Подсказка: если рассматривать nums[i] как указатель на следующий индекс i -> nums[i], массив превращается в связный список с циклом - воспользуйтесь алгоритмом обнаружения цикла (черепаха и заяц).