2022年10月27日
双指针之快慢指针
摘要： 快慢指针（Floyd 判圈法） 1、简介 对于链表找环路的问题，有一个通用的解法——快慢指针（Floyd 判圈法）。 给定两个指针，分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast 可以走到尽头，那么说明没有环路；如果 fast 阅读全文
posted @ 2022-10-27 12:55 TNTksals 阅读(70) 评论(0) 推荐(0) 编辑