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

力扣题目链接

//迭代版本
struct ListNode* swapPairs(struct ListNode* head){
    //使用双指针避免使用中间变量
    typedef struct ListNode ListNode;
    ListNode *fakehead = (ListNode *)malloc(sizeof(ListNode));
    fakehead->next = head;
    ListNode* right = fakehead->next;
    ListNode* left = fakehead;
    while(left && right && right->next ){
        left->next = right->next;
        right->next = left->next->next;
        left->next->next = right;
        left = right;
        right = left->next;
    }
    return fakehead->next;
}

这题一开始让我搞混的就是对这个left和right的理解

然后，我一步一步把链表的弯弯绕绕捋清楚，就自己独立写出来了吼吼吼

可是，我并不是一下子就搞清楚的，也是花了很长时间，不过不管你怎样，我们最后要的结果就是能够自己独立调试通过！     

最后达到熟练的目的，不管隔多久都能自己独立写出，我相信这个过程都是自己一步步刻意练习出来的，加油朋友们~

一、出错点

1.一直没搞清楚left、right的指向

2.不知道两两交换后，left、right该怎样移动

3.未意识到虚拟头结点的重要性

二、理解后的思路

其实画图比文字更好理解

但是用文字表达清楚逻辑更加清晰，如果表达不清楚那画图确实是一个好方法~

看吧，弯弯绕绕的链表就这样被我捋清楚啦！

帮你把链表细节学清楚！ | LeetCode：24. 两两交换链表中的节点_哔哩哔哩_bilibili

如果还是不太清楚，大家去看一下卡哥的这个视频~

三、总结

突然明白了调试代码的重要性，不要害怕出错，要学会调试代码。

关于链表学会用画图的方法捋清楚它。

最后还是一样，要多做题，多看代码，多敲代码。