技术栈

判断链表是否有回环 C

Narnat2024-10-09 15:55


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

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操作

上一篇:ElasticSearch之集群中的节点
下一篇:如何用AI两小时上线自己的小程序
相关推荐
晓蛋
3 天前
c语言指的是什么意思
c语言·编译器·编程开发·集成开发环境·程序实例
傲世仙尊
3 天前
目录即文件-Ext文件系统收尾篇
linux·c语言
牵猫散步的鱼儿
3 天前
重载、重写(覆盖)、重定义区别
c语言
phltxy
3 天前
C 语言指针:从内存地址到灵活的数据访问
c语言
m0_54748666
3 天前
《数据结构教程》全套 PPT课件2026
数据结构
phltxy
3 天前
C 语言中的数据存储:从类型到二进制位
c语言
wuminyu
3 天前
HotSpot的轻量锁与膨胀后的ObjectMonitor状态重建原理
java·linux·c语言·jvm·c++
码不停蹄Zzz
3 天前
指针用法篇——malloc和free指针详解
c语言
彧azz
3 天前
操作系统时间管理与系统核心板块学习总结
c语言·笔记·学习·系统架构
白色的北极熊
3 天前
c语言 牛客网 BC15
c语言
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02Telegram APK 下载安装完整指南 — 2026年最新03GitHub 镜像站点04历年考研数学一、数学二、数学三真题试卷及答案PDF052026 爱知・名古屋亚运会怎么看?直播平台+赛程安排分享06蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接07微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新082026年CSP-J初赛分数线-----预测09人工智能(AI)发展史:详细里程碑102026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?