题解

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

思路分析

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

• 初始化两个指针：$prev$ 指向空（$null$），$curr$ 指向头节点。
• 进入循环，当 $curr$ 非空时：

Leetcode 23.反转链表-原题链接

题目内容

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

输入描述

输入共两行。

• 第一行为两个个整数$n$，代表单链表的长度。

• 第二行为$n$个整数，代表单链表每个节点的值，数字之间以空格分隔。第一个整数位头节点的值。

输出描述

样例1

输入

5
1 2 3 4 5

输出

5 4 3 2 1

样例2

输入

2
1 2

输出

2 1

提示

• 链表中节点的数目范围是 $[0, 5000]$
• $-5000 <= Node.val <= 5000$