18. 删除链表的节点,单指针,双指针
文章目录
18. 删除链表的节点

思路一:
- 当head.next是该删除的节点是,head.next = head.next.next;
注意特殊情况:
- [] ,直接return head
- 删除头节点 直接return head.next
- 注意: 返回1个节点,他后面的链表也跟着返回出来
- 比如 一个节点是[4,1,5],return head,那么输出的就是[4,1,5]
操作:

官方思路:双指针
加入pre节点,表示前一个指针
那么删除节点变为:pre.next = cur.next;
操作:

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论