leetcode 237 删除节点

Question

为什么Node->next=node->next->next;这句话就可以删除node后一个节点呢？

Answer 1

liuyubobobo 2020-05-27 14:36:25

3->4->5

3 是 node

4 就是 node->next

5 就是 node->next->next

node->next = node->next->next，也就是让 3 的 next 直接指向 5，4 被跳过了。

那么，从这个链表的角度看，从头结点开始遍历，将永远无法遍历到 4，4 对这个链表来说，不存在了。

而如果 4 没有其他引用指着它的话（之前 3 的 next 指着他），4 就是没有引用的内存，最终会被 GC 自动回收。

继续加油！：）

• 提问者 高斯的盾 #1

  老实的回答很透彻 并且也解释了没有节点回收问题 也解答了我另一个疑惑  谢谢老师