哈希表

  1. 时间复杂度O(n)
  2. 空间复杂度O(n)

快慢指针

  1. 时间复杂度分析
    • 如果不存在环 O(n)
    • 非环部分长N，环部分长K，最差情况也就O(N+K),O(n)
  2. 空间复杂度 O(1)