代码随想录-链表-C++总结

代码随想录 (programmercarl.com)

这次复习的主要目的还是熟练c++的基本语法知识,顺带过一下链表的典型题目

印象深刻直接没做出来的有

7.链表相交,没有想到先过一遍求出两条链表的长度,然后通过长度差的信息来get交点

做的时候写出bug的有

3. 设计链表,涉及的基础思想还是比较多的,需要注意细节

6. 删除倒数第N个节点,这个bug主要来自没有添加虚拟头节点,导致如果要删除head,无法统一情况的现象出现,所以这种可能会涉及head的操作,添加虚拟节点是一个不错的保险措施

这次我就能比较熟练的递归解决4、5两问题

用递归感觉比迭代清爽不少,找到子问题结构是关键

真就是质疑递归,理解递归,成为递归呐

posted @ 2023-07-22 23:06  孙bob  阅读(3)  评论(0编辑  收藏  举报