LeetCode 141 Linked List Cycle

Posted Shendu.cc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 141 Linked List Cycle相关的知识,希望对你有一定的参考价值。

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;
}
};

 

```

 
















以上是关于LeetCode 141 Linked List Cycle的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-141. Linked List Cycle

LeetCode 141. Linked List Cycle

[Leetcode]141. Linked List Cycle

LeetCode 141, 142. Linked List Cycle I+II

LeetCode 141 Linked List Cycle

[Leetcode]141. Linked List Cycle