输入一个单链表,将奇数位置上的节点与偶数位置上的节点进行交换,然后输出交换之后的链表。
第一行包含整数 n,表示节点数量。第二行包含 n 个整数,表示每个节点的值。(1≤n≤100,节点取值范围 [1,100])
共一行,输出交换后的链表。
5 1 2 3 4 5
2 1 4 3 5
提示:循环读入n个数,将读入的数插入至链表头节点,判断此时插入的位置是否为偶数个,如果为偶数则和它的下一个节点(奇数位置)交换,最后遍历并倒序输出链表。