typedef int T;
//单向链表的节点
typedef struct SNode{
T data; //节点的元素
struct SNode *next; //下一个节点的内存位置 NULL表示后面没有节点了
}SNode;
typedef struct SNode * SLink;//SLink 单向链表类型
//单向链表 只需要记住 首节点的内存位置即可
最后一个节点的next不为NULL 而是指向其中一个节点
bool isCircle(SLink link){
if(link->next == NULL){
return false;
}
SNode *slownode = link->next;//第一个节点肯定有
SNode *quicknode = link->next->next;
while(quicknode != NULL && quicknode->next != NULL){
slownode = slownode->next;
quicknode = quicknode->next->next;
if(slownode == quicknode){
return true;
}
}
return false;
}