Swap Nodes in Pairs --成对交换链表节点（重重重）

题目：

链接

解答：

对链表的考察  算是比较经典的一道题目

循环取出未处理的链表的头两个节点，交换位置，链接到已处理节点的尾部。

这里要注意的是last节点，cur节点  nextcur节点的更新。

在纸上多画画，就可以清楚了。

这道题需要再做一遍，加深印象。

代码：

class Solution {public:ListNode *swapPairs(ListNode *head) {ListNode *cur = head;ListNode *nextcur;ListNode *last;if (head == NULL)return head;if (head->next == NULL)return head;cur = head;head = head->next;nextcur = head->next;head->next = cur;cur->next = nextcur;cur = nextcur;last = head->next;while (1){if (cur == NULL)return head;if (cur->next == NULL)return head;nextcur = cur->next->next;cur->next->next = cur;last->next = cur->next;last = cur;cur->next = nextcur;cur = nextcur;}}};