判断链表有环——为什么快慢指针可以解决“判断链表是否成环”的问题?
目录题目与答案为什么快慢指针可以解决“判断链表是否成环”的问题?(1)对于链表没有环的情况,快指针最终指向NULL指针。(2)对于链表有环的情况,快指针最终和慢指针相遇。重点:对于链表有环的情况,为什么能够保证快指针一定会跟慢指针相遇呢?
题目与答案
题目: LeetCode141.环形链表(英文:Linked List Cycle)
原题链接: LeetCode141.环形链表
经典答案: 快慢...
原创
2020-03-16 20:28:13 ·
1151 阅读 ·
5 评论