LeetCode 141. 环形链表(Linked List Cycle) 19
2024-08-26 18:48:46
141. 环形链表
141. Linked List Cycle
题目描述
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。
每日一算法2019/5/22Day 19LeetCode141. Linked List Cycle
示例 1:
输入: head = [3,2,0,-4], pos = 1
输出: true
解释: 链表中有一个环,其尾部连接到第二个节点。
输出: true
解释: 链表中有一个环,其尾部连接到第二个节点。
示例 2:
输入: head = [1,2], pos = 0
输出: true
解释: 链表中有一个环,其尾部连接到第一个节点。
输出: true
解释: 链表中有一个环,其尾部连接到第一个节点。
示例 3:
输入: head = [1], pos = -1
输出: false
解释: 链表中没有环。
输出: false
解释: 链表中没有环。
进阶:
你能用 O(1)(即,常量)内存解决此问题吗?
Java 实现
ListNode Class
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
public class Solution {
public boolean hasCycle(ListNode head) {
ListNode fast = head, slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
if (fast == slow) {
return true;
}
}
return false;
}
}
相似题目
参考资料
- https://leetcode.com/problems/linked-list-cycle/
- https://leetcode-cn.com/problems/linked-list-cycle/
最新文章
- Linux3 在VMware中搭建CentOS6.5虚拟机
- 深入学习jQuery选择器系列第三篇——过滤选择器之索引选择器
- ExtJs 学习之开篇(三)Ext.grid.Panel表格中的处理
- NLog学习
- PN结的形成
- JavaScript实战(带收放动画效果的导航菜单)
- cocoaPod的使用
- Java--多线程读取网络图片并保存在本地
- [译]rabbitmq 2.1 Consumers and producers (not an economics lesson)
- 查看修改swap空间大小
- [CC150] Find a line passing the most number of points
- qt中如果用qDebug输出彩色调试信息
- Linux下把U盘格式化为fat32
- WebMagic的设计参考了业界最优秀的爬虫Scrapy
- Android多媒体-MediaRecorder 录制音视频
- PHP中require()文件包含的正确用法
- JS 实现兼容IE图片向左或向右翻转
- 2018 python面试题
- [PHP]算法-队列结构的PHP实现
- 【Java】 剑指offer(47) 礼物的最大价值
热门文章
- php md5算法
- HTML5+和MUI页面操作
- 深度学习面试题07:sigmod交叉熵、softmax交叉熵
- Check if List<;Int32>; values are consecutive
- 文献阅读 | The single-cell transcriptional landscape of mammalian organogenesis | 器官形成 | 单细胞转录组
- mybatis generatorConfig.xml生成配置文件及三种运行方式
- 【JDBC】使用properties连Oracle数据库,使用DatabaseMetaData获取字段的注释
- 2019年ArcGIS规划专业专项培训(四天)
- Could not attach to pid : ";xx";最近启动Xcode运行项目都会出现这个问题,再次启动或者多启动几次,就可以正常运行工程了。
- Kali Linux软件更新日报20190623