使用快慢指针的方法来检测链表中是否存在环。如果存在环,最终快慢指针会相遇,然后通过一个指针从链表头部开始,另一个指针从相遇点开始,同时以相同速度移动,它们再次相遇的点就是环的入口。
点赞 2

相关推荐

牛客网
牛客企业服务