原题链接

思路：快慢指针，两个指针首先同时指向头部，然后一个指针每次走两个，一个指针每次走一个，两个指针相遇之后，让一个指针指向头部开始，两个指针每次都走一步，再次相遇之后就是环的入口

题目


代码

证明题解来源