leetcode 24 交换结点

day4

注意事项：

1.终止条件 这里考虑到了偶数和奇数。

如果 n 为偶数，则终止条件为 cur->next == NULL（在前

如果 n 为奇数，则终止条件为 cur->next->next ==  NULL

注意写终止条件的顺序。 必须是 偶数在前，否则可能会发生操作空指针的情况。

例如，当cur->next，已经为空，也就是 n 为偶数的情况。如果先去判断cur->next->next，

就会发生操作空指针的情况。

2. 交换的时候，注意在改变指针转向的时候，需要考虑到结点是否会丢失。如果结点会因为转向而丢失，则需要保存该结点。（如上图

二刷：

• 忘记终止条件
• 忘记移动cur

三刷：为什么会忘得一模一样啊。。。。。。

• 忘记终止条件
• 忘记移动cur

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode* cur = dummyhead;
        while(cur->next != NULL && cur->next->next != NULL)   // 一定要注意先后顺序
        {    
            // 存储反转之前的结点
            ListNode* temp = cur->next;
            ListNode* temp1 = cur->next->next->next;

            //开始反转结点指向
            cur->next = cur->next->next;
            cur->next->next = temp;
            temp->next = temp1;
            
            //  反转完之后，再移动结点
            cur = cur->next->next;
        }
        return dummyhead->next;    // 返回真正的头结点
    }
};