- 博客(3)
- 收藏
- 关注
RSS订阅原创 快慢指针(b站)
f的速度是s的两倍，假设最坏情况下刚进入环时，f=s.next(因为是单链表,fast顺时针方向移动,此时离slow最远----最坏情况)，如果s走回了环的起点，那f就走了两倍环长+1，f还是在s前面，因此快慢指针第一次相遇点一定在环内。所以head和slow一定会在入口相遇(head走一个环,slow也走一个环到达入口.......直到head走了(k-1)个环即到达入口,slow也走了(k-1)个怀到达入口------相遇!head从head出发走c,----距离入口有(k-1)个环的路程。
2025-04-20 14:31:10
288
原创 初学易错篇
3 system("pause")意思就是让程序暂停一下,然后按任意键继续,初学的时候最多见于程序的末尾处,用于看运行结果,避免程序一闪而过。因为是int so输入小数的那些，因为常量是int会自动取整，要是不在5-10之内就执行default的语句。if语句中，加上分号表示结束循环，此时为一个空循环。5 平民知识：a+=1相当于a++，同理a-=1相当于a--4 const变量不能赋值，必须进行初始化。如果没有break的话，会从入口一直向下执行。6 小括号比天大。
2024-03-11 20:12:09
265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人