本文共 390 字,大约阅读时间需要 1 分钟。
思想是一个步长为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; }
转载地址:http://waihj.baihongyu.com/