两两交换链表中的节点(Swap Nodes in Pairs)

题目描述:
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:
	给定 1->2->3->4, 你应该返回 2->1->4->3.

链表类:
	class ListNode{
		intval;
		ListNodenext;
		ListNode(intx){val=x;}
	}

解题思路:

注意:在进行交换时:要保证链表的各个部分的引用均不被丢弃.

(一般情况)
情况一(绿色线段表示):当两两交换的链表处于链表的第一和第二位置
	步骤一:保存奇数节点(节点3)的引用;
	步骤二:保存偶数节点(节点4)的引用;
		是步骤四的前提,如果不保存,步骤三过后节点4的引用将被丢弃.
	(步骤三和步骤四不可调换,否则需要额外的内存(引用)来保存节点5的引用信息)
	步骤三:节点3.next=节点5;
	步骤四:节点4.next=节点3;
	
	
(特殊情况)
情况二(黑色线段表示):当两两交换的链表不是处于链表的第一和第二位置
	步骤一:保存奇数节点(节点1)的引用;
	步骤二:保存偶数节点(节点2)的引用;
		与情况一不同的是:保存偶数节点的引用为交换后链表的头引用,而不能是情况一的中间变量,否则中间变量在进行下一重循环而重新赋值后,交换后的链表头的引用将被丢弃.
	(步骤三和步骤四不可调换,否则需要额外的内存(引用)来保存节点