java 实现删除单链表中所有指定的结点以及如何清空单链表_java删除链表的指定节点

1. 删除单链表中的所有的指定结点

1.1 删除思路

• 定义一个 cur 来代替 head 遍历单链表。
• 遇到指定结点就开始删除。
• 是不是要删除的结点， cur 都指向下一个结点，直到表遍历完成。
• 单链表中可能没有要删除的结点。
• 定义一个 prev 指向要删除结点的前驱。
• 如果单链表的第一个结点就是要删除的结点，直接将这个结点指向后驱。

1.2 删除步骤

1.2.1 删除结点不是头结点

1. 定义 cur 从表的第二个结点开始遍历。
   定义 prev 从表的 cur 的前驱位置开始遍历。
   
   比较此时 cur 指向结点的值是不是要删除结点的值。
   是就改指向删除，不是就 cur 往后面找。

2. 现在要删除的是，值是2的结点。
   cur 此时指向了要删除的结点，进行改指向删除。
   
   可以看到第一个节点直接指向了第三个节点。

3. cur 指向下一个，prev 指向 cur 的前驱。
   
   第一个节点存的是第三个节点的地址，也就与第二个结点断开了。
   prev 此时不需要移动即是 cur 的前驱。
   比较此时 cur 指向结点的值是不是要删除结点的值。
   是就改指向删除，不是就 cur 往后面找。

4. 比较此时 cur 指向结点的值是不是要删除结点的。
   
   此时的第一个结点的地址域存的是最后一个结点的地址，也就指向了它。

5. cur 往后走，prev 指向cur的前驱。
   
   此时 cur 指向结点的值不是要删除的结点，cur指向下一个结点。
   
   此时 cur 为空 遍历结束，跳出循环。所有的要删除的结点都已删除完毕。
   

1.2.2 删除的结点是头结点的情况

如果头结点是要删除的结点，若按照上面的方法删除；
遍历结束后，头结点是未删除的。