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

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

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

下面是我的代码

/**
 * 解题思路：如果只有一个节点，返回头结点；先把前两个节点给交换了，把头结点重新设置，然后设立三个变量：
 * beforePrev，prev，cur，beforePrev初始为现在的第二个节点，prev为空，cur为第三个节点，设定变量i来
 * 来判断当前是否要交换，开始循环，循环终止条件为cur为nullptr
 * 若i为偶数，则prev等于cur，cur等于cur的next，若i为奇数，交换cur和prev，重新设置beforePrev
 * 返回head。
 * 
 */
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;
    }
};