这次复习的主要目的还是熟练c++的基本语法知识,顺带过一下链表的典型题目
印象深刻直接没做出来的有
7.链表相交,没有想到先过一遍求出两条链表的长度,然后通过长度差的信息来get交点
做的时候写出bug的有
3. 设计链表,涉及的基础思想还是比较多的,需要注意细节
6. 删除倒数第N个节点,这个bug主要来自没有添加虚拟头节点,导致如果要删除head,无法统一情况的现象出现,所以这种可能会涉及head的操作,添加虚拟节点是一个不错的保险措施
这次我就能比较熟练的递归解决4、5两问题
用递归感觉比迭代清爽不少,找到子问题结构是关键
真就是质疑递归,理解递归,成为递归呐
标签:head,递归,随想录,C++,链表,节点 From: https://www.cnblogs.com/sun-secretbase/p/17574499.html