24. Swap Nodes in Pairs

此道题目是关于链表操作的。在算法中，我们主要操作三个指针，分别为p, p->next以及pre。其中p和p->next指向待交换的两个节点。pre指向p前面的那个节点。在代码中还需要注意的一点是，我们添加了一个头结点，这样之后的操作会更加方便。代码如下：

 ListNode *swapPairs(ListNode *head) {
        ListNode tmphead(0); tmphead.next = head; // tmphead为临时添加的头结点
        ListNode *pre = &tmphead, *p = head;
        while(p && p->next) // p 和 p->next是待交换的两个节点，pre是p的前一个节点
        {
            pre->next = p->next;
            p->next = p->next->next;
            pre->next->next = p;
             
            pre = p;
            p = p->next;
        }
        return tmphead.next;
    }