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;
	}
};