1413: 链表两两交换数据

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：106 Solved：65

Description

        给定 n个数据，请你先建立头节点为 head的单链表，然后两两交换其中相邻的节点，并返回交换后的链表。       

       若给定的数据长度为奇数，则最后一个数据不做交换，留在原处。

        你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。


示例 1    
输入: 4 
         1 2 3 4  
输出: 2 1 4 3  

示例2  :   
输入：5
          -1 5 3 0 8  
输出：5 -1 0 3 8

Input

         输入有两行。第一行为 n 。第二行 n个数据 ，数据间空格分隔。

Output

       两两交换其中相邻的节点，输出交换后的链表数据，数据间空格分隔。

Sample Input Copy 

5
3 2 5 4 9

Sample Output Copy 

2 3 4 5 9

HINT

提示:

1<= n <=1000
-1000<= n个按升序排列的数据 <=1000