题解

本题要求给定一个单链表的头节点 $head$ ，将链表反转，并输出反转后的链表。输入包含两行，第一行输入链表的长度 $n$ ，第二行输入 $n$ 个整数，代表链表中每个节点的值。输出为反转后链表中各节点的值，节点之间用空格分隔。

思路分析

反转链表的基本思路是采用迭代法。具体步骤如下：

1000ms

Difficulty: 3

所属公司 : Hot100

算法与标签>链表

给你单链表的头节点 $head$ ，请你反转链表，并返回反转后的链表。

输入共两行。

输入

5
1 2 3 4 5

输出

5 4 3 2 1

输入

2
1 2

输出

2 1

输入

预期输出（选填）