环形链表—leetcode141
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
示例 1:
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
示例 2:
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。
示例 3:
输入:head = [1], pos = -1
输出:false
解释:链表中没有环。
进阶:
你能用 O(1)(即,常量)内存解决此问题吗?
思路:利用快慢指针,如果有环,快慢指针一定会相遇
/*** 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) {ListNode* fast = head;ListNode* slow = head;while(fast!=NULL && slow!=NULL){if(fast->next==NULL)return false;fast = fast->next->next;slow = slow->next;if(fast==slow){return true;}}return false;}
};
环形链表—leetcode141相关推荐
- leetcode141. 环形链表
leetcode141. 环形链表 题目描述 链接: leetcode141. 给定一个链表,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为 ...
- LeetCode141. 环形链表判断链表是否有环
题目要求 原题目链接:141. 环形链表 题目要求如下: 给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了 ...
- 丢手帕java_java基于双向环形链表解决丢手帕问题的方法示例
本文实例讲述了java基于双向环形链表解决丢手帕问题的方法.分享给大家供大家参考,具体如下: 问题:设编号为1.2--n的几个小孩围坐一圈,约定编号为k(1= 我们现在用一个双向环形链表来解这一问题. ...
- 基础数据结构【四】————环形链表与多项式
主要演示环形列表节点的创建插入, 删除,遍历,环形链表连接 .双向链表节点的建立与插入 ,双向链表中节点的删除 以及环形链表在多项式中的应用 DEMO1:环形链表节点的创建与插入 /* [名称]:ch ...
- 刻意练习:LeetCode实战 -- Task09. 环形链表
背景 本篇图文是LSGO软件技术团队组织的 第二期基础算法(Leetcode)刻意练习训练营 的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
- LeetCode实战:环形链表 II
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a lin ...
- LeetCode实战:环形链表
题目英文 Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linke ...
- 【Java】环形链表 ( 给定一个链表,判断链表中是否有环)
题目描述 :给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表示给定链表中的环,评测系统内部使用整数 po ...
- 判断链表中是否有环(环形链表)
题意: 给定一个链表,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位 ...
最新文章
- 图的连通性和连通分量_英语,人口,连通性和露营地
- python大数据搜索_python语言-用 Python 实现一个大数据搜索引擎
- 网络安全隐性杀手:三类危险的TXT文件
- Gitee ssh 公钥配置好后,仍然 permission denied 的排查过程及解决方法
- python Logging日志记录模块详解
- 基于VMware vSphere 5 企业虚拟化部署之六:VMware Center管理ESXi和配置资源池
- jquery $.trim()方法使用介绍
- 找到特定ip地址 修改ip_您如何找到网站的IP地址?
- icd植入是大手术吗_骨折手术植入了钢板,骨折痊愈后,需要取出钢板吗?
- R12 - OM改进了对成本与收入确认的流程
- 业务人员自助BI分析不够用,还要自助数据准备?
- Spring框架XML配置文件使用外部Bean属性注入
- UVA10120 ZOJ1229 Gift?!【DFS+BFS】
- 多重继承java_Java中的多重继承
- 编程基础(三)——体系结构
- java开发中常用linux指令,Java开发需掌握的常用Linux命令
- 网站转换APP源代码 WebAPP源代码 网站生成APP源代码 Flutter项目 带控制端
- android 银行接口,iOS/Android银行卡识别sdk/开发包/api/接口
- Java降落伞_使用DJI Onboard SDK进行降落伞部署
- Java并发——Executor框架详解(Executor框架结构与框架成员)
热门文章
- 计算机音乐乐谱再也没有,再也没有简谱-Ryan.B/杨佬叁演唱-孙世彦制谱
- strlcpy和strlcat——一致的、安全的字符串拷贝和串接函数
- HADOOP学习笔记(一):HDFS
- Token 认证的来龙去脉,DRF认证,DRF权限,DRF限制
- 10.8.5如何升级(app store 出错 请稍后重试 100)
- 字符串的压缩【百度】
- C03-Java同步实践加强班第5周上机任务
- 嗯?原来if可以调用方法的?
- 设计模式之SOLID原则再回首
- App设计灵感之十二组精美的智能家居操作App设计案例