LeetCode 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

.

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

#include<iostream>
#include<algorithm>
using namespace std;

struct ListNode{
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL){ }
};

//这道题目考察一个对于单链表轮换的问题，只要弄清楚指针指向对象的顺序问题，然后调用递归就可以解决问题了。
//注意点：
//1.链表问题一定要考虑head指向的是一个空链表，即NULL，必须先加以判断，同样这是递归的终止条件。
//2.考虑到链表的元素的奇、偶性，如果最后只剩一个元素，也是终止递归，返回这个元素的值。
class Solution{
public:
ListNode* swapPairs(ListNode* head){
if (head == NULL)
return NULL;
if (head->next == NULL)
return head;

ListNode* temp = head->next;
head->next = swapPairs(temp->next);
temp->next = head;
return temp;
}
};

更简洁的方法，但是题目规定了不能这样做：

class Solution{
public:
ListNode* swapPairs(ListNode* head){
ListNode* p = head;

while (p&&p->next){
swap(p->val, p->next->val);
p = p->next->next;
}

return head;
}
};