c++链表是否含有环

最新推荐文章于 2021-12-25 16:37:18 发布

原创最新推荐文章于 2021-12-25 16:37:18 发布 · 404 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c/c++ 专栏收录该内容

20 篇文章

订阅专栏

/*
功能：判断链表是否含有环
*/
int IsCircle(LinkList pHead)
{
    if ( !pHead || !pHead->next ) return 0;
    LinkNode* pOne = pHead;
    LinkNode* pTwo = pHead->next;

    if ( !pTwo->next ) return 0;//只有两个节点

    pOne = pOne->next;
    pTwo = pTwo->next;

    while ( pOne && pTwo )
    {
        if( pOne == pTwo )
        {
            return 1;
        }
        else
        {
            pOne = pOne->next;
            pTwo = pTwo->next;
            if( !pTwo || !pTwo->next )
            {
                return 0;
            }
            else
            {
                pTwo = pTwo->next;
            }
        }
    }

    return 0;

}