数据结构 - 判断单链表是否有环(C++)

来源:互联网 发布:小型软件下载网站源码 编辑:程序博客网 时间:2024/06/05 20:00

template<class T>bool SingleLinkedList<T>::hasLoop(void){Node<T> *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 false;}else{return true;}}

原创粉丝点击