给定一个单链表,反转整个链表并返回新的表头。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定的反转函数。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值(|值| ≤ 10^9)。
一行,反转后链表的结点值,从表头到表尾,以空格分隔。