LeetCode 142环形链表||-中等
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。
说明:不允许修改给定的链表。
进阶:
你是否可以使用 O(1) 空间解决此题?
输入:head = [3,2,0,-4], pos = 1
输出:返回索引为 1 的链表节点
解释:链表中有一个环,其尾部连接到第二个节点。
输入:head = [1,2], pos = 0
输出:返回索引为 0 的链表节点
解释:链表中有一个环,其尾部连接到第一个节点。
输入:head = [1], pos = -1
输出:返回 null
解释:链表中没有环。
提示:
链表中节点的数目范围在范围 [0, 10^4] 内
-10^5 <= Node.val <= 10^5
pos 的值为 -1 或者链表中的一个有效索引
代码如下:
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode *detectCycle(ListNode *head) {unordered_set<ListNode*>s;while(head){if (s.count(head)) return head;else {s.insert(head);head = head->next;}}return nullptr;}
};
LeetCode 142环形链表||-中等相关推荐
- LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
- LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述 给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
- LeetCode 142 环形链表 II
题目描述 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开 始). 如果 po ...
- LeetCode 142. 环形链表 II
LeetCode 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如 ...
- LeetCode 142.环形链表||(中等)
题目描述 给定一个链表的头节点 head ,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表 ...
- LeetCode 142. 环形链表 II(链表环的检测)
文章目录 1. 题目链接 2. 解题 1. 题目链接 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链 ...
- Leetcode 142. 环形链表 II (每日一题 20210902)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1 ...
- LeetCode 142——环形链表 II
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针,慢指针每次前进一步,快指针每次前进两步,若链表有环,则快慢指针一定会相遇. 当快慢指针相遇时,我们让慢指针指向头节点,快指针不变,然后每次快 ...
- [leetcode] 142.环形链表2
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
最新文章
- YCProgress自定义百分比进度条
- ActionBar通过Tab进行不同的Fragment之间的交换
- 企业与ASP模式的e-Learning
- 【Python】青少年蓝桥杯_每日一题_9.27_输出最大值最小值平均值
- Face++ 论文解读:一种新的行人重识别度量学习方法 | PaperDaily #20
- __init__函数
- python中if命令简单介绍及注意事项(含笔记)
- php中 怎么去除,php如何去掉链接
- 今年考了N3也不知道能不能过
- 一步一步安装服务器监视软件MRTG
- python通过多进程实行多任务
- 反射java 入门_[java 基础]反射入门
- 基于win10系统下用vs2019编译flightgear2020.4.0
- CMC5601-微芯智能科技6轴运动控制器
- 灵雀云Kube-OVN:基于OVN的开源Kubernetes网络实践
- 小白莲的操作系统day05-2.3(01-05)
- MBR+双硬盘(固态+机械)双系统(win+ubuntu21.04)装机教程
- The Open Group中国首届线上大会 专场三亮点解读
- Tesla GPU 为全球最快的超级计算机提供动力支持
- 电子工程师标配十款经典RF射频器件
热门文章
- 工程测量不用愁,120个视频动画帮你忙,简单易学直观明了!
- linux网络编程之sockaddr_in和in_addr区别
- Android之6.0 权限申请封装
- Andriod之import android.support.v4或者import android.support.v7提示导入错误解决办法
- apache php url重写语法,apache url重写实现伪静态
- composer切换源_Composer具体安装方法
- Win10下安装wireshark不能正常使用,cmd管理员身份调用net start npf命令显示无法启动该服务
- 如何隐晦地表达“滚”?
- 是个狠角色。。 | 今日最佳
- 对那些刷抖音外放音乐的人,就这么治他!| 今日最佳