[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.

题意：

交换链表中每两个相邻的元素，即分成两两一组，每组前后位置交换，最后返回链表头结点。只允许使用常量的空间，不允许修改链表节点里面的值，只能交换节点的位置。

思路：

这道题目是一道基本的链表的操作的题目。链表节点位置的改变通过让它们之间的链接的顺序发生变化即可。对于某个节点位置的改变，需要改变的有两块，一是让某个前驱节点指向该节点，二是让该节点指向某个后继节点。所以我们需要保存一个前驱的节点，以及一个后继的节点。因为我们是以每两个进行分组的。我们只需要保存上一组的后面的那个节点，以及下一组的第一个节点。分别记为last与next，当前节点是两个分组的前一个节点是curr。如果这个分组只有一个节点或者没有节点了，我们就结束循环。否则需要做的是：

next = curr->next-next;//找出下一组的第一个节点。

last->next = curr->next;//让上一个节点指向本分组的第二个节点。

curr->next->next = curr;//让本分组的第二个节点指向本分组的第一个节点。

curr->next = last;//让本分组的原来的第一个节点指向下一组的第一个节点。

last = curr;//last往前推进。

curr = next；//curr往前推进。

以上。

代码如下：

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if(head == NULL || head->next == NULL)return head;
ListNode* last = NULL;
ListNode* curr = head;
head = head->next;
while(curr != NULL && curr->next != NULL) {
ListNode* next = curr->next->next;
if(last != NULL) {
last->next = curr->next;
}
curr->next->next = curr;
curr->next = next;
last = curr;
curr = next;
}
return head;
}
};