2018年11月16日
算法-单链表及环
摘要： 算法-单链表及环 碰到一个问题，单链表及环的问题，整理一下各种解法： 1.1. 是否有环 时间复杂度最优，空间复杂度较高。 1.2. 环的长度 现在快慢指针位置重合，再往前移动，移动r次两者再次相遇，说明快指针追上了慢指针，追的长度等于r等于环的长度。 1.3. 环的起点位置 则有如下等式成立： 慢 阅读全文
posted @ 2018-11-16 21:03 木林森__𣛧 阅读(139) 评论(0) 推荐(0)