目录
题目与答案
题目: LeetCode141.环形链表(英文:Linked List Cycle)
原题链接: LeetCode141.环形链表
经典答案: 快慢指针。
快指针和慢指针同时从链表的头结点出发。在接下来的每一次循环中,快指针往前走两步,慢指针往前走一步。如果这个链表没有环,那么快指针最终指向NULL指针;如果这个链表有环,那么快指针最终和慢指针相遇。
为什么快慢指针可以解决“判断链表是否成环”的问题?
(1)对于链表没有环的情况,快指针最终指向NULL指针。
(2)对于链表有环的情况,快指针最终和慢指针相遇。
重点:对于链表有环的情况,为什么快慢指针一定会相遇?
这里给出我的理解。以下图这个有环的链表为例,