后端岗位面试题更新 2026-08-05
请实现一个函数，判断单链表中是否存在环，并说明其时间复杂度与空间复杂度。
蔚来后端开发汽车编码实现技术原理
考察说明
考察链表基础、快慢指针算法及复杂度分析能力
回答思路
- 能写出正确的快慢指针算法判断链表中是否有环
- 能正确分析时间复杂度为O(n)、空间复杂度为O(1)
- 能正确说明空链表、单节点无环等边界情况的处理
- 能简要解释快慢指针相遇的原理，或提及哈希表方法及其空间复杂度对比
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
