Swap Nodes in Pairs（LintCode）

题目来源：LintCode

原题地址：http://www.lintcode.com/zh-cn/problem/swap-nodes-in-pairs/

题目：

Given a linked list, swap every two adjacent nodes and return its head.

您在真实的面试中是否遇到过这个题？  

Yes

样例

Given 1->2->3->4, you should return the list as2->1->4->3.

挑战

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

难度级别：
容易

思路分析：

此题中，不允许修改值，只允许修改节点本身；也就是说，不能简单的将前后两个节点的value值对调，个人考虑也是为了结合实际情况而言，
因为在实际使用是，节点中一般不会只有简单的一个value，必定还有其他的属性值，这是一体的，分开就没有意义了。
那么既然是移动节点，这也很简单的，只要注意一下指针的操作就可以了。特别需要注意的是，判断指针是否为NULL。
我的策略是，一次拿出两个点，进行操作。首先将前一个节点保存下来，然后将两个点之前的节点的next指针指向后一个节点，再将保存下来的前一个节点的next指针指向两个节点的后一个节点（可能为NULL），最后将后一个节点的next指针指向前一个节点。

实现代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution
{
public:
	/**
	* @param head a ListNode
	* @return a ListNode
	*/
	ListNode* swapPairs(ListNode* head)
	{
		if (head == NULL)
			return head;
		ListNode *hp = new ListNode(0);
		hp->next = head;
		ListNode *tp = hp;
		while (tp->next != NULL && tp->next->next != NULL)
		{
			ListNode *tmp = tp->next;
			tp->next = tp->next->next;
			tmp->next = tp->next->next;
			tp->next->next = tmp;

			tp = tp->next->next;
		}
		return hp->next;
	}
};

代码说明：
需要说明的是，我这里给整个链表加上了一个头结点，这样使得不管节点是否为头结点，操作都是统一的，较为方便。