写一个函数，判断单链表是否存在环，要求时间复杂度为O(n)

此题由于单链表，可采用类似“龟兔赛跑”的方法，两个指针，一个快，一个慢，若两个指针的值相等且不为空，说明存在环
以下是链表的初始化：
typedef int ElemType;
struct node
{
ElemType data;
struct node *next;
};


typedef struct node Node;
typedef Node* LinkList;


int ListInit(LinkList *p)
{
(*p)=(LinkList)malloc(sizeof(LinkList));
if(NULL == (*p))
return FAILURE;

(*p)->next = NULL;
return SUCCESS;

};

下面是判断是否链表存在环的函数
int ListTest(LinkList p)
{
LinkList m,n;
m=p;
n=p;
while(1)
{
if(m->next != NULL) //指针m每次向后移动一位
m=m->next;
else
return FALSE;

if(n->next != NULL &&n->next->next != NULL) //指针n每次向后移动2位
n=n->next->next;
else
return FALSE;


if((m == n)&&(m != NULL)) //若两个指针值相等，即m追上n，就说明这是一个环

{

   printf("this is a string\n");

  break;

  }

}
}