Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

weixin_30767835

最新推荐文章于 2025-05-07 22:36:04 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/raichen/p/4952334.html

本文介绍了一种使用快慢指针的方法来检测链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则两指针最终会相遇。

题目：

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

解析：

 1 class Solution {
 2 public:
 3     bool hasCycle(ListNode *head) {
 4         ListNode* slow = head;
 5         ListNode* fast = head;
 6         while (fast && fast->next){
 7             fast = fast->next->next;
 8             slow = slow->next;
 9             if (slow == fast)
10                 return true;
11         }
12         return false;
13     }
14 };