比如这样的链表 ：2→2→2→2→1→1→1，经过下图的操作，head最终指向1，前面4个2并没有从链表脱离？

Question

Answer 1

liuyubobobo 2019-10-21 04:17:19

head.val == val，这个 val 是什么？

不过，不管 val 是什么，是的，这个代码，前面的节点和整个链表没有脱离。

继续加油！：）

• 提问者 weixin_慕妹5444478 #1

  val是2 没脱离不会有影响?浪费内存?

• liuyubobobo 回复 提问者 weixin_慕妹5444478 #2

  逻辑没有影响，浪费了一点点内存。另外，如果第一个节点没有被其他引用指着的话，会被 GC 回收。