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;

    操作：