← 算法题库链表、栈与队列
beginner公开测试 1隐藏测试 5

7. 反转链式序列

使用前驱、当前、后继三个位置反转链式序列;本题以列表模拟节点值。

示例

输入
[1, 2, 3]
输出
[3, 2, 1]

提示

  1. 先写出输入规模与目标复杂度,再选择链表。
  2. 单独检查空输入、单元素和重复元素。
链表指针