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 阅读(17) 评论(0) 推荐(0) 编辑