题目描述 给定一个单链表，从头开始两两交换相邻节点。若节点数为奇数，最后一个节点保持原位。输出交换后的链表。 输入格式 第一行输入整数 $n$，表示节点数。当 $n>0$ 时，第二行输入 $n$ 个整数，按从头到尾的顺序表示各节点值；当 $n=0$ 时没有第二行。 输出格式 第一行输出交换后链表的节点数。若链表非空，第二行按从头到尾的顺序输出节点值；若链表为空，则不再输出第二行。 数据范围 $0\le n\le100$，$0\le$ 节点值 $\le100$。 输入样例 4 1 2 3 4 输出样例 4 2 1 4 3