补: 力扣141--环形链表

梦的承接 --- 环形链表

描述: 给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。 示例:

何解?

1、环形解法:弗洛伊德解法:快慢指针法,如果链表有环,快指针最终会在环中追上满指针,可以理解为跑圈


17? 带脑问题,多提交几次

暴力枚举,遍历节点将每个节点的用对象存起来,当第二次经过循环节点时,可以比较出来.

两个问题: 1,使用普通的object,key值的选择要注意,(以node.val,作为key)当链表中有值相同的节点时,会发生顶替 2,使用set、map时,如果直接存的值为指针指向的节点时,存在环的话会报错,因为循环调用了

今日本天才落寞离场,10分钟后又是一个天才

相关推荐
生信研究猿8 分钟前
leetcode 78.子集
算法·leetcode·深度优先
sycmancia13 分钟前
Qt——文本编辑器中的功能交互
qt·算法
一袋米扛几楼9818 分钟前
【前端开发】基于TypeScript打破 React 黑盒——组件的“工厂心智模型”与源码解剖
javascript·react.js·typescript
浅念-31 分钟前
分治算法专题|LeetCode高频经典题目详细题解
数据结构·c++·算法·leetcode·职场和发展·排序·分治
Magic-Yuan35 分钟前
算力的迷雾
人工智能·算法·机器学习
何何____41 分钟前
web组第一次考核题解
算法
wayz111 小时前
Day 16:PCA主成分分析与降维
人工智能·算法·机器学习
熬夜敲代码的猫1 小时前
C++继承:让你从入门到深入
c++·算法·继承
人道领域1 小时前
【LeetCode刷题日记】239.滑动窗口最大值:单调队列解法(困难)
java·开发语言·算法
Irissgwe1 小时前
优选算法精讲(专题一)
数据结构·算法