LeetCode(24)--Swap Nodes in Pairs

这道题是实现链表中两个两个数字的交换。一开始的思路是改变每一个数字next的指向，但是发现略为复杂，因此直接交换两个的val值。定义了两个指针，依次两个两个向后遍历，若链表为奇数个，则前面偶数对进行交换，最后一个数字不变。
实现代码如下：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {

        if (head==nullptr||head->next == nullptr)return head;
        ListNode *p1 = head;
        int temp;
        ListNode* p2 = p1->next;

        if (p2->next == nullptr){
            temp = p1->val;
            p1->val = p2->val;
            p2->val = temp;
            return head;
        }
        while (p1&&p2){
            temp = p1->val;
            p1->val = p2->val;
            p2->val = temp;
            p1 = p2->next;
            if(p1)p2 = p1->next;
            else p2 = NULL;
        }
        return head;
    }
};