给定一个链表，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。 否则，返回 false 。
进阶：
你能用 O(1)（即，常量）内存解决此问题吗？
示例 1：
输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。
示例 2：
输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。
示例 3：
输入：head = [1], pos = -1 输出：false 解释：链表中没有环。
解题思路： 相当简单的解题思路，就是不断遍历，超过一万了就说明陷入了死循环，测试样例最多不到一万，所以这样就能把题目解出来，代码如下：
/** * 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) { int count = 0; bool flag = false; while(head){ count ++; if(count > 10000){ flag = true; break; } head = head -> next; } return flag; } };方法二，快慢指针法，首先一个指针以2的距离先走，另一个指针以1的距离后走，如果在终点前有相遇，那么就说明有环，这个方法比上面的方法更加可靠，代码如下：
public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head; while (slow != fast) { if (fast == null || fast.next == null) { return false; } slow = slow.next; fast = fast.next.next; } return true; }方法三，哈希表法，遍历的时候储存当前的节点，如果发现哈希表中重复出现，则说明有环，代码如下：
/** * 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) { set<ListNode*> s; bool flag = false; while(head){ if(s.count(head)){ flag = true; break; } s.insert(head); head = head->next; } return flag; } };