2021年12月15日
每日一题-Day34-判断链表是否有环
摘要： 题目 判断链表是否有环 解题思路 floyd判环算法：假设链表有环，使用fast和slow两个指针，fast每次移动是slow的n倍，slow每次移动一步，我们采用n=2来进行举例 令slow和fast指针开始移动，直至相遇（链表有环），此时slow移动了s步，fast移动了2s步 将slow移动至 阅读全文
posted @ 2021-12-15 15:41 2月2日 阅读(37) 评论(0) 推荐(0)