后端岗位面试题更新 2026-08-05
如何判断链表是否有环？请说明算法思路和复杂度。
腾讯云智研发后端开发互联网/IT编码实现技术原理
考察说明
考察链表遍历、快慢指针算法设计及复杂度分析能力
回答思路
- 能清晰阐述快慢指针的核心思路：慢指针每次走一步，快指针每次走两步
- 能说明若存在环则快慢指针必然相遇的推理依据
- 能分析时间复杂度为 O(n)、空间复杂度为 O(1)
- 能区分有环与无环场景的终止条件
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
