24. Swap Nodes in Pairs

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

题解：

这道题考察了基本的链表操作，注意当改变指针连接时，要用一个临时指针指向原来的next值，否则链表丢链，无法找到下一个值。

本题的解题方法是：

需要运用fakehead来指向原指针头，防止丢链，用两个指针，pre 始终指向需要交换的pair的前面一个node，cur 始终指向需要交换的pair的第一个node。

然后就是进行链表交换。

当链表长度为奇数时，cur->next可能为null；

当链表长度为偶数时，cur可能为null。

所以把这两个情况作为终止条件，在while判断就好，最后返回fakehead->next。

/**
 * 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) {
        ListNode* fake_head = new ListNode(-1);
        if(!head || !head->next) return head;
        //fake_head->next = head->next;
        ListNode* pre = fake_head;
        fake_head->next = head;
        ListNode* cur = head;
        while(cur && cur->next) {
            ListNode* next = cur->next;
            cur->next = next->next;
            next->next = cur;
            pre->next = next;
            pre = cur;
            cur= cur->next;
        }
        return fake_head->next;
    }
};