思想是一个步长为1,一个步长为2,这样如果是有环链表肯定会出现扣圈现象!
bool CheckListIsCircle(LIST_NODE * m_pHead)
{
LIST_NODE * m_pFrist = m_pHead;
LIST_NODE * m_pSecond = m_pHead;
while(m_pSecond!= NULL && m_pSecond->next != NULL )
{
m_pFrist = m_pFrist->next;
m_pSecond = m_pSecond->next->next;
if (m_pFrist == m_pSecond)
{
return true;
}
}
return false;
}