24. Swap Nodes in Pairs

做题历程：

1. 本题应该做了不止一遍，本次大概耗时21分钟，独立解出

本题应该算是Easy题里面偏难的了，或者说对我来说有点难度。。 涉及Linked List的操作，其实还比较常规，不过重点在于要设置一个prev_node用来记忆之前的node，具体还是看代码吧，代码如下：

/**
 * 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* virtual_node = new ListNode(-1);
        virtual_node->next = head;
        ListNode* prev_node = virtual_node;
        while (head != nullptr && head->next != nullptr) {
            ListNode* tmp = head->next;
            head->next = tmp->next;
            prev_node->next = tmp;
            tmp->next = head;
            prev_node = head;
            head = head->next;
        }
        return virtual_node->next;
    }
};