判断链表是否有回环 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操作

相关推荐
无敌昊哥战神2 小时前
【LeetCode 257】二叉树的所有路径(回溯法/深度优先遍历)- Python/C/C++详细题解
c语言·c++·python·leetcode·深度优先
㓗冽2 小时前
8皇后·改-进阶题16
数据结构
x_xbx2 小时前
LeetCode:148. 排序链表
算法·leetcode·链表
m0_488633323 小时前
C语言中枚举类型变量的定义、赋值及使用方法全解析
c语言·枚举类型·实例分析·变量定义·赋值使用
老鱼说AI3 小时前
大规模并发处理器程序设计(PMPP)讲解(CUDA架构):第四期:计算架构与调度
c语言·深度学习·算法·架构·cuda
月落归舟3 小时前
帮你从算法的角度来认识数组------( 二 )
数据结构·算法·数组
Wave8456 小时前
数据结构—树
数据结构
ic爱吃蓝莓6 小时前
数据结构 | HashMap原理
数据结构·学习·算法·链表·哈希算法
灰色小旋风6 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表
liuyao_xianhui8 小时前
优选算法_分治_快速排序_归并排序_C++
开发语言·数据结构·c++·算法·leetcode·排序算法·动态规划