从“链表头经过环入口到达相遇地方经过的距离等于整数倍环的大小”这句话我们可以知道,如果从链表头和相遇位置同时开始,并且速度一样,那么他们必定会在相遇位置相遇。因为循环头到相遇位置是他们两个路程共同经历过的。也就是说在相遇位置相遇之前,他们从循环头到相遇位置这一段路程是重合的,以后也必须重合。所以他们首先相遇的位置就是在循环头。
4
牛客网
牛客企业服务