代码随想录Day03|移除链表元素|设计链表|反转链表
移除链表元素
解题思路
通过设置一个虚拟头指针,然后遍历整个链表,找到需要删除的内存移除就行,注意需要修改前一个链表的下一个指向
知识点
链表,指针,内存
心得
我没有用虚拟头指针,所以写的代码较为复杂。
设计链表
解题思路
这是实现接口,考验基本功,一定要考虑头节点是否为空,以及指针是否不为空
知识点
链表的理解
心得
感觉基本功有点差,没有使用虚拟头指针,代码写的太复杂了,而且没有记录整个链表的大小
题目3
解题思路
双指针,不断替换链表的next来进行反转。
我的思路是通过交换链表的值来进行反转,在循环中,头和尾的值进行互换,这样就不用考虑next会指向null的情况,但是代码会更为复杂
知识点
双指针
心得
双指针不够熟练,没有想到可以保存链表的下个节点