刚刚开始做没想出来，想到的第一个方法，就是循环1000次没有重复的话，就是没有，但感觉这个属实太呆，所以不贴了。
快慢指针的方法，快指针每次循环移动两位，慢指针每次移动一位，只要链表中存在环，就一定会相遇，若是没有环，则会遇到NULL的指针而退出循环，从而返回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) { if(!head) return false; int n = 0; ListNode* temp1 = head; ListNode* temp2 = head; while(temp2!=NULL && temp2->next!=NULL) { temp1 = temp1->next; temp2 = temp2->next->next; if(temp1 == temp2) return true; } return false; } };
还有就是通过哈希表的方法，遍历链表，将链表的值存入哈希表，然后判断，如果出现同样的节点，则代表存在环。
原文：https://www.cnblogs.com/zhaohhhh/p/14536734.html