一道面试题

给定一单链表， 检测是否形成闭环， 要求高效率及低内存消耗

解决方案 »

  1.   

    这题有人在"数据结构和算法"版块,问过.做法是设两个指针（在java里是引用）,两个指针的步长不同，在遍历链表时，如果有环，两个指针就会相遇。
      

  2.   

    这题好像很经典 两个指针 一个一次前进两步 一个前进移一步 看结束前看有没有重合 重合了就是有闭环
    O（1）空间复杂度 O（n）时间复杂度 我以前看到的是这样的
      

  3.   

    这题有人在"数据结构和算法"版块,问过. 做法是设两个指针（在java里是引用）,两个指针的步长不同，在遍历链表时，如果有环，两个指针就会相遇了