要求使用空间复杂度为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;}
};