之前的blog链接:https://blog.csdn.net/weixin_43303286/article/details/131700482?spm=1001.2014.3001.5501
我用的方法是在leetcode再过一遍例题,明显会的就复制粘贴,之前没写出来就重写,然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了,使用leetcode自带模拟面试环境。
链表章节的题目都体现出思想简单,但很难一次写对的特点,注意循环后条件什么时候是空指针,防止越界访问。
跟翻转链表类似,使用tmp暂时保存要替换的值,这里添加虚拟头节点dummy,考虑head为nullptr之类的情况。
设置两个指针快慢指针,快指针先走N步,慢指针再走,最后删除记得用tmp节点保存。