怎么判断链表中是否有环?
23 查阅
参考答案:
bool CircleInList(Link* pHead)
\r\n
{
if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环
return (false);
if(pHead->next = = pHead)//自环
return (true);
Link *pTemp1 = pHead;//step 1
Link *