原题连接：https://leetcode-cn.com/problems/linked-list-cycle/description/
我最开始的方法是牺牲空间节约时间（然而是两个都为我的智商白白牺牲了）；利用vector存储节点地址，然后遍历链表，利用find函数查找有没有相同的地址；提交之后通过是通过了，但是时间和空间都因为我的智商白白牺牲了。不甘心。不看别人的代码；继续想
想到，我干脆释放内存吧，只要释放出错就是有环了。那么怎么捕捉这个错误呢？这时候就要面向谷歌编程了，发现要用到信号，哎，信号我学过啊，一看，和Linux下的差不多啊。心里一阵窃喜，但是随即抽自己两巴掌，MD，不就是上环嘛，还要用信号捕捉？心灰意冷，还是看别人的代码吧，点开一看，细细一想，顿时惊为天人——我看不懂。哎卧槽，脑子不够用了，用笔代替一下吧，经过我的运算，嗯，，，想出这个方法的人甚叼；简单来说就是有两个人，一个跑得快，一个跑得慢，快的那个人的速度是慢的那个人的两倍，他们从同一个地方跑，如果是直线（无环），那他俩是碰不到一起了，如果转圈（有环），那这俩肯定能碰面啊，一碰面不就是有环了嘛，真是贼聪明；得劲！
---------------------------------------------------------------------------------------------------犹豫着要不要贴我的代码--------------------------------------------------------------------------------------------------------------
不上代码的博客都是耍流氓；我就只贴我的吧，大神的代码就不贴了，免得脏了大神的代码；
static int x = []() {
ios::sync_with_stdio(false); // cin与stdin禁止同步
cin.tie(NULL); //cin与cout解除绑定
return 0;
}();
class Solution {
public:
bool hasCycle(ListNode *head) {
if (head == NULL || head->next == NULL)
{
return false;
}
vector<ListNode*>temp;
ListNode *before = head, *after = head->next;
temp.push_back(before);
while (after)
{
before = after;
after = after->next;
if (temp.end() == find(temp.begin(), temp.end(), before))
{
temp.push_back(before);
continue;
}
else
{
return true;
}
}
return false;
}
};