ZR_yst 2023-11-10 387 0
可以用虚拟头结点处理,1)保存头结点便于返回2)当节点的val等于target时,前一个节点的next指向下一个节点,没有什么pre的指针,所以比较就用的.next.val这样
这里主要是用单链表实现的,然后就是一个val,一个next,设计的链表主要是头结点与size,然后添加删除节点注意size的变化还有注意index是否有效,需要格外注意的就是头结点的插入和删除
两个指针,保存cur.next,指针翻转,然后向后遍历
取消回复