判断链表是否有回环 C


主要是思维,用快慢指针好一些,就是一个指针跑的快一个指针跑的慢,如果有回环,那么快的指针先完成一圈后会与慢指针再次相遇

c 复制代码
bool Node_ifhasCycle(struct Node *head) {
    Node* t = head;
    Node* q = head;

    while(t != NULL && q != NULL && q->next != NULL){
        t = t->next;
        q = q->next->next;

        if(t == q) return true;
    }

    return false;
}

一定要注意就是先判断指针是不是空再执行->next操作

相关推荐
南境十里·墨染春水34 分钟前
数据结构 —— 链表
数据结构·链表
为何创造硅基生物1 小时前
C 语言 typedef 结构体私有化
c语言·开发语言·算法
图码1 小时前
二分查找进阶:如何在有序数组中快速找到Upper Bound?
数据结构·算法·面试·分类·柔性数组
Cthy_hy1 小时前
树状数组(BIT)进阶:差分优化实现区间修改、区间查询
数据结构·python·算法
潜创微科技2 小时前
IT68353:双DP 1.4 + HDMI 2.0 + USB‑C 三合一转 HDMI 2.0 单芯片KVM切换方案
c语言·开发语言
我命由我123452 小时前
C++ - 面向对象 - 析构函数
android·c语言·开发语言·c++·visualstudio·visual studio·android runtime
代码中介商3 小时前
红黑树完全指南:从五条性质到完整插入删除实现
数据结构·算法
科芯创展5 小时前
XZ4086E,1.5A,22V,开关降压3节锂电充电芯片
c语言
Sarvartha5 小时前
单链表的顺序建立与结点的删除(期末题复现)
数据结构
gumichef6 小时前
二叉树链式结构的实现
算法·链表·二叉树·队列