怎么判断链表中是否有环?

22 查阅
怎么判断链表中是否有环?

参考答案:

正确答案:

\r\n

bool CircleInList(Link* pHead)
{
if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环
return (false);
if(pHead->next = = pHead)//自环
return (true);
Link *pTemp1 = pHead;//step 1
Link *