关于java: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;

  操作：