5.24.两两交换链表节点

思路：

直接模拟。很多链表题感觉都可以用模拟来概括做法。

这道题不像前面的题，这道题用到了后两个甚至三个节点。并非前面那样用后一个节点（遍历）或者前一个节点（增和删）而已。

参考资料：

 代码随想录

问题重点：

问题一：

            //定义临时节点来保存。可以先把步骤写完再回来定义。要用到什么临时节点就定义什么临时节点。
            ListNode* tmp = p->next;
            ListNode* tmp1 = p->next->next->next;

            //开始三个步骤:0123变为0213
            p->next = tmp->next;//0指向2
            p->next->next = tmp;//2指向1
            p->next->next->next = tmp1;//1指向3

0指向2的步骤中，一开始就用上tmp。虽然对，但是不方便思路。有时得回想一下这个tmp是什么意思。所以说临时节点等到临时再用比较好。

最后结果：

二刷：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        //链表题很多都是直接模拟。
        ListNode* dhead = new ListNode();//虚拟头结点
        dhead->next = head;
        ListNode* p = dhead;//遍历的指针
        //两个两个交换。虚拟头结点是0，原顺序0123变为0213
        while (p->next!=nullptr && p->next->next!=nullptr) {//条件内要用到后续两个连续节点.循环体内甚至要用到后第三个
            ListNode* tmp1 = p->next;
            ListNode* tmp2 = p->next->next->next;//用第三个。为null就为null也无妨
            //阶梯状理顺序
            p->next = p->next->next;//0->2
            p->next->next = tmp1;//2->1,但1经过第一步就没了。所以要提前保留
            p->next->next->next = tmp2;//结尾保持指向第三个

            p=p->next->next;//跳两个
            
        }
        return dhead->next;

    }
};

一刷：

ListNode* swapPairs(ListNode* head) {
        //先定义一个虚拟头结点指向头结点
        ListNode* L = new ListNode(0);
        L->next = head;
        ListNode* p = L;//定义一个遍历的指针
        //一次走两个节点。
        while (p->next != NULL && p->next->next != NULL) {
            //定义临时节点来保存。可以先把步骤写完再回来定义。要用到什么临时节点就定义什么临时节点。
            ListNode* tmp = p->next;
            ListNode* tmp1 = p->next->next->next;
            
            //开始三个步骤:0123变为0213
            p->next = p->next->next;//0指向2
            p->next->next = tmp;//2指向1
            p->next->next->next = tmp1;//1指向3

            p = p->next->next;//走两个节点
        }
        return L->next;//没删虚拟头结点。
    }

可以看到三个步骤三句代码有阶梯状的特征。好记。

等号左边的next是指针方向。等号右边的next是节点。

个人喜欢写点注释怕忘了。。保持自己代码的可解释性