总体感受
这三天算法训练下来,发现自己熟练度严重不足,虽然很多时候看到题目在脑子里面有一个思路,但是思路很清晰很混乱,逻辑也不顺畅,自己的代码思维还需要更多的锻炼。
1.移除链表元素
首先想到的就是在链表的基础上进行删减,后面卡哥的增加虚拟头结点这个方法让我豁然开朗,做到后面的题目的时候,发现很多情况都有一定的相似和规律
2.设计链表
这个就自己做出来了,相对来说对我自己难度算不上大。
3.反转链表
有关这个问题在考研里面也做了不少,自己脑袋里也有相关双指针的思路,但是好像实际敲代码时,总是会卡住,感觉之前对于pre = null这个点理解的不够透彻,现在搞明白后,递归的方法也让自己豁然开朗。