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

假设只知道单链表中一个节点的引用(node),无法访问头指针和尾指针,如何删除这个节点?请说明限制和适用条件。

蚂蚁集团后端开发互联网/IT问题拆解风险判断技术原理

考察说明

考察对单链表删除操作与后续节点关系的理解

回答思路

  1. 提出将后继节点值复制到当前节点,再删除后继节点的思路
  2. 说明该方法无法处理尾节点(后继为空)的情况
  3. 讨论该方法的局限性,如外部指针仍指向被复制的节点