一、问题描述
给定一个链表，要求换他们的一对值，要求空间复杂度是常量，不能更改链表节点的值，只能更改指针。
例子：给定一个链表，如1->2->3->4，应该返回2->1->4->3。
二、问题解决
看到题目大概都能明白怎么去解，关键是如何转化成简单的代码描述。复习一定看一看代码，代码中，为了减去判断头节点是否空、整个链表是否为空使用了一种简单的描述方式，可以学习：
while ((a = *pp) && (b = a->next))
下面是整个代码，使用了指向指针的指针来解决这个问题。还可以方式第一次交换时第一个节点没有前结点的问题（这个问题还可以参考21题新建一个头节点的解决方案）
ListNode* swapPairs(ListNode* head) { ListNode **pp = &head, *a, *b; while ((a = *pp) && (b = a->next)) { a->next = b->next; b->next = a; *pp = b; pp = &(a->next); } return head; } int main() { ListNode node1(1); ListNode node2(2); ListNode node3(3); ListNode node4(4); ListNode* list1 = &node1; node1.next = &node2; node2.next = &node3; node3.next = &node4; ListNode* ii = swapPairs(list1); while (ii != NULL) { cout << ii->val << endl; ii = ii->next; } system("pause"); return 0; }
下面是不使用指向指针的指针，而是新建一个头节点的解决方式（同样，在代码中判断下两个节点是否都存在，使用while条件的语句简化）：
ListNode* swapPairs(ListNode* head) { ListNode f(-1); f.next = head; ListNode *p = &f; ListNode *a = head; ListNode *b; while (a && a->next) { b = a->next; a->next = b->next; b->next = a; p->next = b; p = a; a = p->next; } return f.next; }