目录
题目与答案
题目: LeetCode141.环形链表(英文:Linked List Cycle)
原题链接: LeetCode141.环形链表
经典答案: 快慢指针。
快指针和慢指针同时从链表的头结点出发。在接下来的每一次循环中,快指针往前走两步,慢指针往前走一步。如果这个链表没有环,那么快指针最终指向NULL指针;如果这个链表有环,那么快指针最终和慢指针相遇。
题目: LeetCode141.环形链表(英文:Linked List Cycle)
原题链接: LeetCode141.环形链表
经典答案: 快慢指针。
快指针和慢指针同时从链表的头结点出发。在接下来的每一次循环中,快指针往前走两步,慢指针往前走一步。如果这个链表没有环,那么快指针最终指向NULL指针;如果这个链表有环,那么快指针最终和慢指针相遇。