一、题目
函数原型:
bool hasCycle(struct ListNode *head)
二、算法判断不是环形链表,只需遍历链表找到空结点即可。
判断是环形链表,由于链表是环形的,遍历不会永远不会结束。所以要设置快慢指针,慢指针一次走一步,快指针一次走两步。当两个指针都进入环时,快指针走地比慢指针快,因此快指针总会遇到慢指针。因此,判断是环形链表的条件是慢指针等于快指针。
三、代码
cppbool hasCycle(struct ListNode *head) { struct ListNode *fast=head; struct ListNode *slow=head; while(fast&&fast->next) { fast=fast->next->next; slow=slow->next; if(fast==slow) return true; } return false; }
leetcode:141. 环形链表
南林yan2023-11-08 20:02
相关推荐
平凡但不平庸的码农4 小时前
Go Slice 详解炸膛坦客7 小时前
嵌入式 - 数据结构与算法:(1-7)数据结构 - 顺序表和链表的对比Jasmine_llq7 小时前
《B3867 [GESP202309 三级] 小杨的储蓄》啦啦啦_99998 小时前
案例之 逻辑回归_电信用户流失预测风筝在晴天搁浅8 小时前
快手/字节 CodeTop LeetCode 415.字符串相加DragonnAi8 小时前
猫咪如厕检测与分类识别系统系列【十四】 项目结构重新整理-即将开源完整算法机器视觉_Explorer9 小时前
【halcon】编程技巧:鼠标擦除灵智实验室9 小时前
PX4状态估计技术EKF2详解(二):EKF2 误差状态动力学与协方差传播米粒110 小时前
力扣算法刷题 Day 64 Floyd算法 & A* 算法 & 总结篇XX風10 小时前
OpenGL中Face culling 面剔除的具体实现