题目描述 给定一个单链表，反转所有下一指针，使原链尾成为新链首，并输出反转后的链表。 输入格式 第一行输入整数 $n$，表示链表结点数。 若 $n>0$，第二行按从链首到链尾的顺序输入 $n$ 个整数，表示各结点的值。相邻输入值对应的结点由下一指针连接，最后一个结点的下一指针为空。 输出格式 第一行输出反转后链表的结点数 $n$。若 $n>0$，第二行按从新链首到新链尾的顺序输出 $n$ 个结点值，相邻值用一个空格分隔。 数据范围 $0\le n\le 5000$ $-5000\le \text{Node.val}\le 5000$ 输入样例 5 1 2 3 4 5 输出样例 5 5 4 3 2 1