题目 #

解答 #

使用快慢指针的做法。

注 1：因为 $(kc-a)+a=kc$ ，从 $(kc-a)$ 开始，再走 a 步，就可以走满 k 圈。想象你在操场上跑步，从入环口开始跑，跑满 k 圈，你现在人在哪？刚好在入环口。

注 2：慢指针从相遇点开始，移动 a 步后恰好走到入环口，但在这个过程中，可能会多次经过入环口。