18. 删除链表的节点

image.png

思路一:

  • 当head.next是该删除的节点是,head.next = head.next.next;
  • 注意特殊情况:

    • [] ,直接return head
    • 删除头节点 直接return head.next
  • 注意: 返回1个节点,他后面的链表也跟着返回出来
  • 比如 一个节点是[4,1,5],return head,那么输出的就是[4,1,5]

操作:

image.png

官方思路:双指针

  • 加入pre节点,表示前一个指针
    那么删除节点变为:

    pre.next = cur.next;

    image.png

    操作:

    image.png


MeeWoW
18 声望1 粉丝

加油