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

做人，最重要的就是开心嘛！

已于 2023-06-24 14:14:46 修改

阅读量5.6w

点赞数 3

分类专栏： # Data Structure 文章标签：数据结构判断单链表是否有环 C++

于 2019-02-20 10:48:18 首次发布

本文链接：https://blog.csdn.net/troubleshooter/article/details/7716221

版权

Data Structure 专栏收录该内容

46 篇文章 2 订阅

订阅专栏

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击人工智能教程

/*
 * Created by Chimomo.
 */

#include "SingleLinkedList.h"

template<class T>
bool SingleLinkedList<T>::hasLoop() {
    Node<T> *pNodeSlow = head, *pNodeFast = head;
    while (pNodeFast && pNodeFast->next) {
        pNodeSlow = pNodeSlow->next;
        pNodeFast = pNodeFast->next->next;
        if (pNodeSlow == pNodeFast) {
            break;
        }
    }
    if (pNodeFast == NULL || pNodeFast->next == NULL) {
        return false;
    } else {
        return true;
    }
}