24. Swap Nodes in Pairs

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

For example,

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

解法1：

参考代码

解题思路：定义三个指针，p，pPre，pPrePre；p指向一对节点的第二个，pPre是p的前一个，pPrePre是上一对的第二个， 1->2->  3->4 。单链表不能向前找节点，要用pre记住前边的两个节点，pPrePre的下一个指向p，p的下一个指向pPre，pPre的下一个指向pNext，在将p指针指向pNext，直到结束。

解法2：

参考代码

这个方法使用了递归，不难看懂。

Swap Nodes in Pairs