复习Day06:24. 两两交换链表中的节点、19.删除链表的倒数第N个节点

之前的blog链接:https://blog.csdn.net/weixin_43303286/article/details/131700482?spm=1001.2014.3001.5501

我用的方法是在leetcode再过一遍例题,明显会的就复制粘贴,之前没写出来就重写,然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了,使用leetcode自带模拟面试环境。

链表章节的题目都体现出思想简单,但很难一次写对的特点,注意循环后条件什么时候是空指针,防止越界访问。

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

跟翻转链表类似,使用tmp暂时保存要替换的值,这里添加虚拟头节点dummy,考虑head为nullptr之类的情况。

19.删除链表的倒数第N个节点

设置两个指针快慢指针,快指针先走N步,慢指针再走,最后删除记得用tmp节点保存。

你可能感兴趣的:(链表,数据结构)