qq_64910433的博客

原创 算法通关村第一关 | 链表青铜挑战笔记

链表是一种比较简单、很常见的数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。我们只要找到尾节点的上一个节点，然后将其指向null就可以。例如下图中删除40，其前驱节点是7.遍历的时候需要判断cur.next是否为40，如果是，则只要执行cur.next = null即可，此时节点40变得不可达，最终会被JVM回收掉。