18. 删除链表的节点
思路一:
- 当head.next是该删除的节点是,head.next = head.next.next;
-
留神非凡状况:
- [] ,间接return head
- 删除头节点 间接return head.next
- 留神: 返回1个节点,他前面的链表也跟着返回进去
- 比方 一个节点是[4,1,5],return head,那么输入的就是[4,1,5]
操作:
官网思路:双指针
-
退出pre来源gaodai$ma#com搞$$代**码网节点,示意前一个指针
那么删除节点变为:pre.next = cur.next;
操作: