【面试Python基础刷题】如何判断链表有环？
方法一、穷举遍历
时间复杂度是 O(N *2), 空间复杂度是 O(1)的
方法二、哈希表缓存
时间复杂度是O(N),空间复杂度是 O(N)的
方法二、快慢指针法
时间复杂度是O(N),空间复杂度是 O(1)的
方法一、穷举遍历
时间复杂度是 O(N *2), 空间复杂度是 O(1)的
方法二、哈希表缓存
时间复杂度是O(N),空间复杂度是 O(N)的
方法二、快慢指针法
时间复杂度是O(N),空间复杂度是 O(1)的