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