LeetCode OJ：Linked List Cycle（链表循环）

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33895475

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/-wang-cheng/p/4934642.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, * fast;
 5         slow = fast = head;
 6         while(slow && fast){
 7             slow = slow->next;
 8             fast = fast->next;
 9             if(fast) fast = fast->next;
10             if(fast && slow && slow == fast)
11                 return true;
12         }
13         return false;
14     }
15 };