【面试Python基础刷题】如何判断链表有环?

    科技2022-07-31  84

    方法一、穷举遍历 时间复杂度是 O(N *2), 空间复杂度是 O(1)的 方法二、哈希表缓存 时间复杂度是O(N),空间复杂度是 O(N)的 方法二、快慢指针法 时间复杂度是O(N),空间复杂度是 O(1)的

    Processed: 0.009, SQL: 8