两两交换链表中的节点

这个应该实现真实的节点的交换，而不只是节点值的交换。这种题一定要用笔来模拟一遍！

C++代码：

/**
* 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;
if (head->next == NULL)
return head;
ListNode * temp = head->next;
head->next = temp->next;
temp->next = head;
head = temp;
swap1(temp->next,temp->next->next);
return head;
}
void swap1(ListNode * pr,ListNode * ne){
if (ne == NULL)
return;
if (ne->next == NULL)
return ;
ListNode * temp = ne->next;
pr->next = temp;
ne->next = temp->next;
temp->next = ne;
swap1(temp->next,temp->next->next);
}
};