- 博客(2)
- 问答 (14)
- 收藏
- 关注
原创 编程导航算法通关村 第一关|黄金挑战通关文牒/java:关于判断链表是否有环,并找出入口
1:我们假设有两个快慢指针,快指针一下走两个,慢指针一下走一个,那么快指针必定先到环中,在慢指针到入口的时候,快指针已经走了n个环+到了环内某个位置 从这之后 快慢指针都在环中,并且快指针必将在慢指针走一圈之内与慢指针重合,因为快慢指针的相对速度为1,慢指针走1圈,快指针就会相对慢指针走1圈,所以快慢指针必在慢指针走一圈之内重合。2,当慢指针到了入口的地方 我们假设 快慢指针在如下重合,入口到重合位置长度为n,重合位置到入口处为z,环长度为y,从链表开头到入口为x ,y=n+z;n:环入口到重合位置。
2023-11-30 16:35:54 472
原创 编程导航算法通关村 第一关|青铜挑战通关文牒/java
通过最基本的链表学习后,那对链表的添加元素和删除元素 链表首中尾要进行什么操添加元素 : 在首部添加: 在首部添加 将添加节点的next指向第一个节点即可,其他部位不变,如果有头节点(哨兵节点) ,将添加节点放在哨兵之后即可 其他部位无变化,如果是 在中部添加,首尾不变,将添加节点放在要插入的位置即可 在尾巴添加,将最后一个节点的next指向添加节点
2023-11-26 12:21:44 513 1
空空如也
关于大学生该注重什么求解答
2023-12-03
关于es 分词疑问(关键词-自动补全)
2023-09-04
为啥我复制文本他不换行啊
2023-08-20
docker构建redis集群docker构建redis集群的时候 比如3主3从
2023-08-17
关于学完boot在学习redis
2023-07-29
问问golang和大数据对于普通本科科班来说那个比较好
2023-07-25
springboot
2023-07-09
springmvc 拦截器拦截什么
2023-06-06
ssm responebody注解
2023-06-06
vue自定义函数虚拟真实dom问题
2023-05-31
html js vue 函数加不加括号
2023-05-30
spirng aop问题
2023-05-08
javawweb要学的东西
2023-02-12
请问学习java set和map的时候需要详细了解一些原码吗
2022-12-12
java gui图片出不来a
2022-11-28
关于#java 数据库搜索#的问题,如何解决?
2022-11-26
java互斥锁问题 互斥锁里面的对象
2022-11-23
关于#java#的问题:java线程问题
2022-11-23
java线程求解答123578
2022-11-23
java线程问题搞不懂了
2022-11-23
java关于事件监听问题
2022-11-17
java继承问题求回复
2022-10-21
关于java继承问题
2022-10-21
栈的后缀表达式中不懂
2022-04-09
数据结构 栈 的进制转换 代码运行不了
2022-04-04
栈 数据结构 求解 两个问题求解答
2022-04-04
数据结构三元组问题求
2022-03-31
vs下载出现问题,……
2021-12-23
vs安装c++出现问题
2021-12-23
指针排序,从大到小,求
2021-12-04
extern怎么用的啊看看这个
2021-11-18
hcml.json是啥啊,突然出来的
2021-11-15
虚拟机问题,问题好多啊,求帮
2021-11-11
c语言递归函数问题,不清楚公式
2021-11-08
c语言,看看,有问题不会解决
2021-11-01
求看看这个c语言,不太懂
2021-10-31
为什么这个要用单引号,c语言
2021-10-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人