判断链表中是否存在环

来源:互联网 发布:汽车 挂件 知乎 编辑:程序博客网 时间:2024/05/25 01:36
bool IsExitLoop(ListNode *head){if(head == NULL)return false;ListNode *fast,*low;fast = low = head;while(fast && fast->next != NULL){fast = fast->next->next;low = low->next;if(fast == low)break;}return !(fast == NULL || fast->next == NULL );}

0 0
原创粉丝点击