后端岗位面试题更新 2026-08-05

请分别说明在单链表和双链表中删除一个已知节点的操作时间复杂度,并解释原因。

唯品会后端开发消费品/零售问题拆解技术原理

考察说明

考察对链表删除操作在已知节点指针与按索引删除两种情形下时间复杂度差异的理解

回答思路

  1. 明确区分按值/索引查找节点与已知节点指针直接删除两种场景
  2. 准确说明单链表已知节点指针删除需 O(n) 时间以找前驱
  3. 准确说明双链表已知节点指针删除为 O(1),因可直接访问前驱
  4. 能说明在仅给定索引时,两者都需 O(n) 查找定位节点
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。