判断链表有环——为什么快慢指针可以解决“判断链表是否成环”的问题?

目录 题目与答案 为什么快慢指针可以解决“判断链表是否成环”的问题? (1)对于链表没有环的情况,快指针最终指向NULL指针。 (2)对于链表有环的情况,快指针最终和慢指针相遇。 重点:对于链表有环的情况,为什么快慢指针一定会相遇? 题目与答案 题目: LeetCode141.环形链表(英文:Linked List Cycle) 原题链接: LeetCode141.环形链表 经典答案: 快慢指针。
相关文章
相关标签/搜索