测试岗位面试题更新 2026-08-05

给定一个单链表,请实现一种旋转操作:将链表分组(每组大小为2),并将每个组内的元素顺序反转后重新拼接,保持组间顺序不变。例如链表 [1,2,3,4,5,6] 操作后变为 [3,4,5,6,1,2]?请说明你的算法思路并手写代码。

淘天集团测试互联网/IT编码实现问题拆解技术原理

考察说明

考察链表操作的编码能力与逻辑清晰度

回答思路

  1. 能准确理解题意并举例说明变换规则
  2. 给出具体的链表反转或重排算法步骤
  3. 手写代码注意指针处理与边界情况
  4. 分析时间复杂度和空间复杂度