一般的なリングのリストで動作リストかどうかを判断します

免責事項：この記事はブロガーオリジナル記事ですが、許可ブロガーなく再生してはなりません。https://blog.csdn.net/Nash_Cyk/article/details/79083166

アイデアは、ステップ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;   
}