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

反转链表(反转奇数节点,偶数节点保持原来顺序,空间复杂度O(1))

腾讯后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察链表操作、奇偶位置处理与原地算法设计

回答思路

  1. 明确链表的具体节点编号起点(如从1开始或0开始)
  2. 正确识别奇偶位置节点并分组
  3. 保持偶数节点顺序不变,仅反转奇数节点
  4. 原地操作,不使用额外存储空间,时间复杂度O(n)
  5. 处理边界条件如空链表、单节点链表