会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xrlong
博客密码是 K8 色号
博客园
首页
新随笔
联系
订阅
管理
2023年11月15日
双指针
摘要: 双指针 系统的学了一下。 链上问题: 一般是用一个快指针 f,一个慢指针 s。 这里默认起始时 \(f\gets head,s\gets head\) 判环: 每次:\(f\gets f+2,s\gets s+1\) 若前进后 \(f=s\) 则有环。 相当于追及。 求环的起点: 先每次:\(f\g
阅读全文
posted @ 2023-11-15 21:42 xrlong
阅读(35)
评论(0)
推荐(0)
公告
Loading