04 2019 档案

摘要：第一步：检测链表是否有环。 方法还是比较多的，这里先讲一个：快慢指针。 快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。） 代码实现如下 第二步：找到环的入口。 先画 阅读全文