链表反转

已关闭
lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给定一个单链表的头节点,请反转该链表并返回反转后的头节点。要求原地反转,不能使用额外数组或列表存储所有节点后再输出。

输入格式

第一行一个整数 n 表示链表节点数(1 ≤ n ≤ 1000),第二行 n 个整数表示链表节点的值(按从头到尾顺序)

输出格式

输出反转后的链表节点值,用空格分隔

输入输出样例

样例 1

输入:

5
1 2 3 4 5

输出:

5 4 3 2 1

说明/提示

使用三个指针 prev、curr、next 迭代反转,或者用递归。