读书人

判断仅有指针域的单链表是否有环且如何

发布时间: 2013-04-02 12:35:26 作者: rapoo

判断仅有指针域的单链表是否有环且怎么找到环

链表结构如下:

slist* FindLoopPort(slist *head){    slist *slow = head, *fast = head;    while ( fast && fast->next )     {        slow = slow->next;        fast = fast->next->next;        if ( slow == fast ) break;    }    if (fast == NULL || fast->next == NULL)        return NULL;    slow = head;    while (slow != fast)    {         slow = slow->next;         fast = fast->next;    }    return slow;}


读书人网 >其他相关

热点推荐