首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

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

2013-04-02 
判断仅有指针域的单链表是否有环且怎么找到环链表结构如下:slist* FindLoopPort(slist *head){slist *slow

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

链表结构如下:

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;}


热点排行