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

Question

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

Answer 1

liuyubobobo 2019-06-03 15:09:56

不指向null没有问题。

可以参考这里：http://coding.imooc.com/learn/questiondetail/67921.html

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

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

继续加油！：）

• 提问者 qq_马猴_03603137 #1

  吧待删除节点引向null :
  prev.next.next=null;
  可以这样写吗?

• 提问者 qq_马猴_03603137 #2

  这样写之后,leetcode上测试的结果不对

• liuyubobobo 回复 提问者 qq_马猴_03603137 #3

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