如何判断一个链表中是否有环？

题目类型: 行为面试题

这是一道行为面试题，常见于澳洲IT公司面试中。

难度: medium

参考答案摘要

使用快慢指针法，快指针每次走两步，慢指针每次走一步。如果有环，快指针和慢指针最终会相遇。 python def has_cycle(head): slow = fast = head while fast and fast.next : slow = slow.next fast = fast.next.next if slow == fast: return True return False

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。