LeetCode-链表-142. 环形链表 II
描述
142. 环形链表 II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。
说明:不允许修改给定的链表。
进阶:
你是否可以使用 O(1) 空间解决此题?
示例 1:
输入:head = [3,2,0,-4], pos = 1
输出:返回索引为 1 的链表节点
解释:链表中有一个环,其尾部连接到第二个节点。
示例 2:
输入:head = [1,2], pos = 0
输出:返回索引为 0 的链表节点
解释:链表中有一个环,其尾部连接到第一个节点。
示例 3:
输入:head = [1], pos = -1
输出:返回 null
解释:链表中没有环。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/linked-list-cycle-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路一
自己的思路,效率比较低:
首先用一个map存历史的地址并置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) {map<ListNode*,int> myMap;while(head!=nullptr&&myMap[head]!=1){myMap[head]=1;head = head->next;}return head;}
};
LeetCode-链表-142. 环形链表 II相关推荐
- 【Leetcode】拿捏链表(四)——160. 相交链表、141. 环形链表、142. 环形链表 II
作者:一个喜欢猫咪的的程序员 专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...
- 【LeetCode】【HOT】142. 环形链表 II(快慢指针)
[LeetCode][HOT]142. 环形链表 II 文章目录 [LeetCode][HOT]142. 环形链表 II package hot;class ListNode{int val;List ...
- LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述 给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
- 如何判断链表中是否存在环?Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
- LeetCode 142. 环形链表 II - Python 快慢指针法+详解
题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
- LeetCode 142 环形链表 II
题目描述 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开 始). 如果 po ...
- LeetCode实战:环形链表 II
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a lin ...
- 142. 环形链表 II golang
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
- 142. 环形链表 II
142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
最新文章
- 【S1官方核心】18128核心纯净雅黑H大全力打造的1.9精品
- 如何在Linux下使用Gitblit工具创建Git仓库服务
- 约瑟夫环的数学优化方法
- windows系统如何cmake_Windows操作系统如何快速增加分区?建议收藏
- HDU1999不可摸数-暴力打表
- [转帖]FPGA--Vivado
- Jeecg-Boot上传附件异常问题处理
- 【目标检测】IoU(交并比)详解及代码实现
- java servlet jsp 实例_Servlet+JSP例子
- 观点 | 云原生时代来袭 下一代云数据库技术将走向何方?...
- mysql存储过程实va_MySQL存储过程学习 (1)
- C++多线程map读写加锁
- matlab clc,close,close all,clear,clear all,clf 作用区别
- MySQL 系统自带的数据库有哪些?每个数据库的作用是什么?
- Python3学习(33)--序列和反序列化(二)
- 进销存软件修改调整商品的成本(库存成本)
- Unity将世界坐标转为UI坐标
- NDK制作一个安卓执行程序
- 关于青春的某点回忆(钢铁是怎么炼成的)2007-04-24 2
- 什么是cdn节点和cdn节点服务器?
热门文章
- Leetcode双指针滑动窗口相关题目
- 台式计算机桌面待机时间怎么调,如何设置电脑屏幕待机时间
- linux c 如何编译静态库,Linux C 编程入门之一:gcc 编译动态库和静态库
- dva的用法_dva.js 用法详解:列表展示
- 计算机设计大赛海洋世界,全国大学生海洋文化设计大赛第二届获奖作品(三)...
- python大神写的代码_初学Python,只会写简单的代码。手头有份Python代码,但是调用C模块生成的.pxd和.pyx文件,运行过程总报错,希望大神指点,调试前该做哪些工作呢?...
- java和python都要掌握_如果两者都决定要学的话,先学Java还是Python?
- 栏目图片 栏目描述_网站描述怎么写?对网站优化有什么作用?
- HTML5 中的canvas元素用于,HTML5中的Canvas元素
- php渲染页面简单例子,微信小程序如何渲染html内容(示例讲解)