解法二是对的。假设初次相遇时,快指针走了n圈,慢指针m圈,一圈长度为z,则x+y+nz=2(x+y+mz),化简后得x=(n-2m-1)z+(z-y),其中(z-y)是CDB的长度,(n-2m-1)z是绕环(n-2m-1)圈,所以两指针同速分别从pHead走、和从C开始走,一定在B点相遇。
5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务