如何判断一个单链表是有环的？（注意不能用标志位，

参考答案:

正确答案：

struct node { char val; node* next;}
bool check(const node* head) {} //return false : 无
环；true: 有环
一种O（n）的办法就是（搞两个指针，一个每次
递增一步，一个每次递增两步，如果有环的话两者
必然重合，反之亦然）：
bool check(const node* head)
{
if(head==NUL