快慢指针 相遇点一定在环内部(如果有环)。 然后就可以判断环的节点数。 之后,两个指针指向头部, 先让一个指针走 一个环的距离, 等两个指针再次相遇的时候, 就是环的入口点。
点赞

相关推荐

点赞 评论 收藏
分享
苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务