摘要： 题目链接 题目大意：给出一个链表，判断该链表是否有环，空间复杂度最好控制在o(1) 这个题没有给测试用例，导致没太明白题目意思，看了题解，用了两种方法示例如下： 法一（借鉴）：利用两个指针，一个指针步长为2，一个指针步长为1，若链表中有环，则两个指针同时走，在某一时刻一定会走到一起；若链表中没有环， 阅读全文