请口述如何判断一个单链表是否有环，并说明时间与空间复杂度。

Question

Accepted Answer

考察点：考察链表基础、算法思路的清晰表述及复杂度分析能力。回答思路：明确提及快慢指针（Floyd判圈）或哈希集合方法 准确解释快慢指针相遇的判定条件 正确分析时间复杂度与空间复杂度 能简要说明边界情况，如空链表或单节点链表

考察说明