一、题目
函数原型:
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
相关推荐
qq_348231852 分钟前
大模型算法: 反向传播电科_银尘22 分钟前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪专注仿真1 小时前
智能体训练之模仿学习:GAIL 算法详解与实战leobertlan3 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位秋天的怀念_David4 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴泯泷6 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG2601_967980117 小时前
Python中heapq模块的各种用法实例漂流瓶jz9 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版凌冰_19 小时前
数据结构 - 时间空间复杂度(一)