跟链表判断是否有环类似,设置一个快指针和慢指针,慢指针每次走一步,快指针每次走两步,指针到数组尾部再重头开始,最后两个指针会指向重复的数。