关于java:18-删除链表的节点单指针双指针

46次阅读

共计 221 个字符,预计需要花费 1 分钟才能阅读完成。

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;

    操作:

正文完
 0