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

如何翻转一个单链表?请给出代码实现。

施耐德电气后端开发制造业编码实现技术原理

考察说明

考察链表基础操作与迭代、递归两种实现能力

回答思路

  1. 能说清单链表节点结构与翻转思路
  2. 迭代实现正确维护前驱、当前、后继指针
  3. 递归实现正确理解基线条件与递归返回值
  4. 能分析边界情况(空链表、单节点)
  5. 能比较迭代与递归的空间复杂度
本题已收录答题指导

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

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