反转链表
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
链表节点定义： class ListNode: def init(self, val=0, next=None): self.val = val self.next = next
输入格式
第一行一个整数 n 表示链表长度（0 ≤ n ≤ 1000） 第二行 n 个整数，表示链表各节点的值
输出格式
一行 n 个整数，表示反转后链表的节点值
输入输出样例
样例 1
输入：
5 1 2 3 4 5
输出：
5 4 3 2 1
说明/提示
可以用迭代或递归两种方式，注意处理空链表的情况