后端岗位面试题更新 2026-08-05
请说明在单链表中插入和删除一个节点的时间复杂度分别是多少，并解释原因。
诺瓦星云后端开发电子/半导体技术原理
考察说明
考察对单链表基本操作时间复杂度的理解及原理分析
回答思路
- 明确指出插入和删除节点在已知前驱节点时将操作的时间复杂度为O(1)
- 解释为何需要O(n)遍历找到前驱节点
- 对比头插、尾插与中间插入的差异
- 说明删除节点时需维护前驱指针的原因
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
