关于12:25的第13行,为了删除prev的下一个节点,需要把删除节点的next指向null吗?

来源：5-1 Leetcode中和链表相关的问题

qq_马猴_03603137

2019-06-03

prev.next=prev.next.next //让prev指向待删除节点的下一个节点,此时待删除节点的next仍然指向下一个节点, 需要将待删节点的next指向null吗?

写回答

1回答

liuyubobobo

2019-06-03

不指向null没有问题。

虽然不是一个地方，但是道理是差不多的：）印象里问答区我也针对这个地方有过回答。

简单来说：此时，待删除节点已经没有引用了，GC会将其正确自动回收掉：）

继续加油！：）

liuyubobobo

qq_马猴_03603137

这样做直接将待删除节点后面的链接断掉了。把待删除节点引向null，发生在先把待删除节点从链表中剔除以后。请在仔细回顾一下课程4-5小节的讲解，尤其是动画演示，理解一下每个节点的next在怎样变化。加油！

2019-06-05

共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1