wordpress中文网站优化,通州建设网站,二建转注辽宁建设主管部门网站,简述seo和sem的区别带环链表
算法题中#xff0c;会有一种题目让我们去判断链表里的是否有循环。
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 这里就需要我们要用快慢指针来进行搜索#xff0c;直接提供代码
class Solution {
public:bool hasCycle(ListNode *…带环链表
算法题中会有一种题目让我们去判断链表里的是否有循环。
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 这里就需要我们要用快慢指针来进行搜索直接提供代码
class Solution {
public:bool hasCycle(ListNode *head) {ListNode *slowhead;ListNode *fasthead;while(fastfast-next){slowslow-next;fastfast-next-next;if(slowfast)return true;}return false;}
};
工作原理如下图 因为fast始终会比slow快一步所以在循环里始终会相遇若没有循环那么fast就会读取到最后nullptr处然后终止判断即可。
相关题目
202. 快乐数 - 力扣LeetCode
快乐数解析http://t.csdn.cn/EIVuj