leetcode 判断链表是否有环
输入:
{3,2,0,-4},1
复制
返回值:
true
复制
说明:
第一部分{3,2,0,-4}代表一个链表,第二部分的1表示,-4到位置1,即-4->2存在一个链接,组成传入的head为一个带环的链表 ,返回true
我们使用两个指针,fast 与 slow。
它们起始都位于链表的头部。随后,slow 指针每次向后移动一个位置,而fast 指针向后移动两个位置。如果链表中存在环,则 fast 指针最终将再次与 slow 指针在环中相遇。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:bool hasCycle(ListNode *head) {if(head==NULL){return false;}ListNode* fast = head;ListNode* slow = head;while(fast!=NULL && slow!=NULL){slow = slow->next;if(fast->next)fast = fast->next->next;elsereturn false;if(slow == fast)return true;}return false;}
};
leetcode 判断链表是否有环相关推荐
- 双指针算法之快慢指针(一):力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
- 判断链表是否存在环(及其延伸)
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环. 问题: 1.如何判断一个链表是不是这类链表? 2.如果链表为存在环,如果找到环的入口点 ...
- 【刷算法】判断链表是否有环以及返回入环节点
题目描述 判断一个单链表是否有环,有环则返回入环节点,否则返回null 1->2->3->4->5->6↑ ↓8<-7 复制代码 例如上面这个链表就有环,入环节点是 ...
- 剑指offer之判断链表是否包含环
1 问题 判断链表是否包含环 2 思路 2个指针,一个指针走一步,一个指针走2步,如果相遇则有,反之无. 3 代码实现 #include <stdio.h> #include <st ...
- 数据结构:单链表操作之如何判断链表是否带环及相关操作
//判断链表是否有环 int HasCircle(Node* pHead) { Node* low=pHead; Node* fast=pHead; while(fast != NULL &a ...
- 面试题:判断链表是否存在环
题目:判断链表是否存在环 思路:定义快慢指针,如果两个指针相遇则一定存在环. 1 public bool IsCircled(Node First) 2 { 3 if (First == null | ...
- 快慢指针判断链表是否有环
链表中很经常会出现的一个问题,判断链表是否有环,标准答案也已经烂熟于心,设置快慢指针,快指针每次走2步,慢指针每次走1步,如果两个指针可以相遇的话,证明链表有环,反之无环. 我有时候就犯嘀咕,它俩一定 ...
- 数据结构---判断链表是否有环
判断链表是否有环 判断链表是否有环 方法1 方法2 JAVA实现 问题扩展1 问题扩展2 判断链表是否有环 有一个单向链表,链表中有可能出现"环",就像下图这样.那么,如何用程序来 ...
- C程序:如何判断链表是否有环
C程序:如何判断链表是否有环 这是个常见的面试题哦,总之我面试的时候遇到过, 当时没有答上来,回去后想出来下面的方法一,该法还有个附加优点,可以判断出链表在哪个地方形成环的(即如果想拆开这个环,从哪个 ...
最新文章
- Sql Server实用操作-SQL语句导入导出大全
- 遗传算法实例-求解函数极值
- register---C语言中最快的关键字
- php fopen 找不着文件,fopen 系统找不到指定路径 PHP文件包含详细讲述(4)
- 身份证过期了银行卡还能用吗?
- C# Log4Net简单使用方法
- 在同个工程中使用 Swift 和 Objective-C(Swift 2.0更新)-b
- tensorflow keras 搭建相机位姿估计网络--例
- 研究计算机 英语,高职计算机英语多方法结合研究
- 轻松调整C盘分区大小
- imx6ul 驱动详解
- android 录像限制时间,视频拍摄能不能限制拍摄时间和微信小视频一样
- SQL Server 2005 高速下载
- 密码是一个好东西,担当你把密码忘记了的时候,密码又是一个很老火的事情了,就如 把数据库的密码忘记了的事后一样。...
- 如何在微信中调试时 打开v Console
- Jmeter入门教程之配置原件(二)
- 大眼锁定,PMP考点+PMBOK知识点梳理
- 汇编语言各“标志位”含义
- 【蓝桥杯方法篇】贪心算法详解一
- (22)打鸡儿教你Vue.js
热门文章
- oracle 优化器 执行计划
- 决策树案例以及决策树可视化
- 计算机维修店起名字,家电维修店名字大全
- c语言输出数以空格格开,C语言输入输出函数格式详解.docx
- KALI进行cc攻击
- 第十一届蓝桥杯大赛(2020年)软件类省赛第二场 Python大学组 真题+个人解答
- docker编程:学习 docker 官方文档哪里下? -YDOOK
- 借由Net5.5G,看到运营商的新沧海
- 利用稀疏的语义视觉特征进行道路建图和定位(ICRA2021)
- 光线动画技术视频开场片头PR模板 Hi-Tech Logo Animation