代码随想录(3)链表

 ZR_yst     2023-11-10     387     0   

欢迎来到银盒子的世界~

图片.png


可以用虚拟头结点处理,1)保存头结点便于返回2)当节点的val等于target时,前一个节点的next指向下一个节点,没有什么pre的指针,所以比较就用的.next.val这样


图片.png


图片.png

这里主要是用单链表实现的,然后就是一个val,一个next,设计的链表主要是头结点与size,然后添加删除节点注意size的变化还有注意index是否有效,需要格外注意的就是头结点的插入和删除



图片.png


两个指针,保存cur.next,指针翻转,然后向后遍历

发表评论