24.两两交换链表中的节点

这个题呢，说难也不难，没什么典型算法，就自己想，我想的有点麻烦，因为是一个个移的，所以要判断在当前这个节点要不要交换，还是像官方题解那样做比较简单，就两个结点整体的跳，还是有一个prev指针，这样会好看简洁点。

下面是我的代码

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if (head == nullptr || head->next == nullptr)
            return head;
        ListNode *result = head->next;
        ListNode *cur = head->next->next;
        head->next->next = head;
        head->next = cur;
        ListNode *beforePrev = head, *prev = nullptr;
        int i = 0;
        while (cur != nullptr)
        {
            if (i % 2 == 0) {
                prev = cur;
                cur=cur->next;
            }
            else {
                ListNode *temp = cur->next;
                cur->next = prev;
                prev->next = temp;
                beforePrev->next = cur;
                beforePrev = prev;
                cur = temp;
            }
            i++;
        }
        return result;
    }
};