一、题目
函数原型:
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
相关推荐
Ddddddd_1584 分钟前
C++ | Leetcode C++题解之第416题分割等和子集凌肖战33 分钟前
力扣上刷题之C语言实现(数组)秋夫人1 小时前
B+树(B+TREE)索引梦想科研社2 小时前
【无人机设计与控制】四旋翼无人机俯仰姿态保持模糊PID控制(带说明报告)Milo_K2 小时前
今日 leetCode 15.三数之和Darling_002 小时前
LeetCode_sql_day28(1767.寻找没有被执行的任务对)AlexMercer10122 小时前
【C++】二、数据类型 (同C)Greyplayground2 小时前
【算法基础实验】图论-BellmanFord最短路径蓑 羽2 小时前
力扣438 找到字符串中所有字母异位词 Java版本源代码:趴菜2 小时前
LeetCode63:不同路径II