要求使用空間復雜度為O(1)的方法，可是我并沒有想到。我想到的只有用一個哈希表記錄一下所有訪問過的節點。

題解給出的空間復雜度為O(1)的方法是使用兩個指針，然后讓一個一次跑一步，一個一次跑兩步，如果跑的快的能追上跑的慢的就是有環，如果跑得快的跑到了鏈表的末尾就是沒有環。設置跑的快的比跑的慢的多跑一步，這樣對一個長度至多為N的環，總會追上的，時間復雜度為O(N)。

需要注意處理循環條件，并且因為跑的快的節點每次要跑兩步，要處理如果沒有環跑的快的節點跑一步就跑到結尾的情況。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool hasCycle(ListNode *head) {if(head == nullptr || head -> next == nullptr) return false;ListNode *slow = head, *quick = head;do{slow = slow -> next;quick = quick -> next;if(quick != nullptr) quick = quick ->next;if(quick == nullptr) return false;}while(quick != slow);return true;}
};