链表反转
已关闭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 迭代反转,或者用递归。