一、题目
函数原型:
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
相关推荐
IT大白鼠4 小时前
AIGC性能的关键瓶颈:算力、数据、算法三者如何互相制约?白雪茫茫5 小时前
监督学习、半监督学习、无监督学习算法详解FengyunSky5 小时前
浅析 空间频率响应 SFR 计算树下水月5 小时前
PHP 一种改良版的雪花算法一只数据集6 小时前
全尺寸人形机器人灵巧手力觉触觉数据集-2908条ROSbag数据覆盖14大应用场景深度解析罗西的思考7 小时前
【GUI-Agent】阿里通义MAI-UI 代码阅读(2)--- 实现流年如夢7 小时前
单链表进阶版 -->双向链表刀法如飞8 小时前
TypeScript 数组去重的 20 种实现方式,哪一种你还不知道?sali-tec9 小时前
C# 基于OpenCv的视觉工作流-章66-直线夹角AC赳赳老秦9 小时前
接口测试自动化:用 OpenClaw 对接 Postman,实现批量回归测试、测试报告自动生成与推送