两个结论:
1、设置快慢指针,假如有环,他们最后一定相遇在环中。
2、两个指针相遇后,让两个指针分别从链表头和相遇点重新出发,每次走一步,最后一定相遇于环入口。
全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务