首先是链表的删除操作 热身题
这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断
然后是链表类的实现
需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题
应该多写写多记一下就会好了
还有就是手写链表要常复习吧
学习新语言应该也要对这些常用的数据结构进行手写练习
和代码随想录收录的题目相比只少了一个打印链表
遍历一遍 遍历的过程中cout就行
然后是反转链表
又是一道自己写就会漏洞百出的题目 需要经常复盘
看了视频思路就可以自己很快写出双指针的解法
只需要注意一下需要一个tmp指针先保存好当前指针的子指针 然后改变方向就可以了
以下是递归写法
主要就是想清楚终止条件是here为nullptr时终止 然后就是递归可以省去移动here和pre的操作