LeetCode 141 Linked List Cycle

LeetCode141题解

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

转载最新推荐文章于 2025-05-07 22:36:04 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dacc123/p/9988439.html

本文介绍了一种解决LeetCode141题的方法，通过遍历链表并标记已访问节点来检测链表中是否存在环。此方法简单且不消耗额外空间，但可能受到特定测试数据的影响。

LeetCode 141

不花费额外的空间

方法很简单，遍历一遍即可，在遍历过的节点，都改变它的一个状态。如果形成环，会再次指向遍历过的节点，这个时候判断它的状态是否改变。

这个方法是可以被测试数据攻击掉的，不是完美解决方案。

```

class Solution {
public:
bool hasCycle(ListNode *head) {
ListNode* start = new ListNode(-1);
ListNode* iter = head;

while(iter!=NULL)
{
if(iter->next==start) return true;
ListNode* temp = iter;
iter = iter->next;
(*temp).next = start;
}
return false;
}
};