补: 力扣141--环形链表

梦的承接 --- 环形链表

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

何解?

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


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

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

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

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

相关推荐
203号居民12 分钟前
LeetCode hot 100 — 25. K 个一组翻转链表
算法·leetcode·链表
ocean21031 小时前
2025-2026年AI算法与模型研发面试高频知识点洞察
人工智能·算法·面试
默_笙1 小时前
🧀 用户访问一个网站到底经历了什么?全栈部署的"城市观光"指南
前端·javascript
Nil2081 小时前
leetcode 78子集
数据结构·算法·leetcode
en.en..2 小时前
Linux fork() 工作原理
数据结构·算法
地平线开发者3 小时前
bevformer算法模型详细解读
算法
晓天衡宇•评测社区3 小时前
Seedance 2.5 登顶图生视频榜单,Wan 3.0 在游戏与教育场景进入前列
前端·javascript·网络
卡皮巴拉c993 小时前
基于pnpm搭建monorepo项目
前端·javascript
liliangcsdn3 小时前
ICIR权重矩阵如何加权标准化为综合因子
算法
jianpeng的工程笔记3 小时前
Colab Kaggle 防断开脚本
javascript·深度学习·kaggle·colab