CP61 · 反转链表

入门链表核心代码模式迭代时限 1000 ms(参考)
题目描述

给定一个单链表,反转整个链表并返回新的表头。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定的反转函数。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值(|值| ≤ 10^9)。

输出描述

一行,反转后链表的结点值,从表头到表尾,以空格分隔。