6090 - 单链表节点交换

题目描述

输入一个单链表,将奇数位置上的节点与偶数位置上的节点进行交换,然后输出交换之后的链表。

输入

第一行包含整数 n,表示节点数量。第二行包含 n 个整数,表示每个节点的值。(1≤n≤100,节点取值范围 [1,100])

输出

共一行,输出交换后的链表。

样例

输入

5
1 2 3 4 5

输出

2 1 4 3 5
说明

提示:循环读入n个数,将读入的数插入至链表头节点,判断此时插入的位置是否为偶数个,如果为偶数则和它的下一个节点(奇数位置)交换,最后遍历并倒序输出链表。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 127
通过人数 84
金币数量 3 枚
难度 基础


上一题 下一题