Leetcode Swap Nodes in Pairs

　　由于国庆比较咸鱼，不知不觉中挑的题目都比较水了，这题的主要意思就是将每对相邻的节点相互对调，但是不能只对调它们的值，所以考察的是对链表的基本操作，几乎说不上什么难度，我对它被标为Medium难度表示不是很理解。

　　我的解决方法是，先判断这个链表是不是只有一个或者两个节点，如果是，那就不需要对调。另外的情况下，就先保存原本第二个节点的指针（因为它最终会成为链表的头），然后开始对相邻节点进行对调，值得注意的是，由于中间部分的节点（比如A->B->C->D中的C和D）在对调之后，它们之前的那个节点（B）需要对next进行重新赋值，所以在每次循环最后有个保存上一节点指针的动作（front = …）。

代码如下

/**
 * 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) return head;
        if (head->next == NULL) return head;
        ListNode* result = head->next;
        ListNode* front = NULL;
        while (head != NULL) {
            ListNode* temp = head->next;
            if (temp != NULL) {
                head->next = temp->next;
                temp->next = head;
                if (front != NULL) {
                    front->next = temp;
                }
            }
            front = head;
            head = head->next;
        }
        return result;
    }
};