舒服雪糕

文章
9
资源
0
加入时间
3年0月20天
链表遍历之双指针

链表遍历之双指针

最近在刷leetcode上的题目的时候,碰上了链表.其中有几个是关于在链表中查找环,此时有两种思路一是使用哈希,这种思路比较简单,但是复杂较高,一般为O(n),并且还要额外的hash开销二就是使用双指针.使用快慢两个指针:一个一次跳一步,一个一次跳两步/如:ListNode low,fast;在有环的情况下,可以在数学上证明,当两者出发后到第一次相遇,一定相差1个环...
算法 2023-09-17

他的专栏

系统安装（0）
Mysql（1）
PHP编程（1）
电脑常识（1）
C语言（1）
计算机组成原理（1）
java（1）
Other（1）
c++（1）
算法（1）

他的归档

2023年09月（2）

热门文章

1
使用distinct在mysql中查询多条不重复记录值的解决办法
2
php使用COPY函数更新配置文件的方法
3
谈一下电脑耳机 电脑音箱音质效果和硬件软件关系
4
C++ 面向对象程序设计--内存分区详解
5
计算机的基本组成
6
JAVA BigDecimal 高精度运算
7
android获取手机型号和手机厂商
8
【数据结构】-------逆波兰表达式（C++）逆波兰表达式讲解正常表达式转换到逆波兰表达式栈操作逆波兰表达式的原理多位数压入栈操作代码例题
9
链表遍历之双指针