JAVA数据结构--删除单链表中所有值为val的节点

见字如面，该图简要明了的解释了题目的含义，需要我们删除一个给定链表中的所有值为key的节点，要求只遍历一次

public class ListNode {

      int val;

      ListNode next;

      ListNode() {}

      ListNode(int val) { this.val = val; }

      ListNode(int val, ListNode next) { this.val = val; this.next = next; }

  }

以上为链表的实现代码

首先我们的大致思维，遍历一遍链表，在遍历的过程中碰到节点->val等于给定key时，将其删除

但是想要过程连续，不能在删除操作之链表断掉，那就需要前后两个位置来标记，即

首先判断头的位置，若链表为空表？若第一个节点就需要被删除？

，这里大家可以思考，如果第一个节点就需要被删除的话，我可不可以直接做一个判断，若head->val==key,head->head.next?

答案是否定的。因为删掉第一个节点，第二个节点可能也需要被删除，如此往复，所以此处可以用一个循环来判断，我在后面采用了第二种方法解决；

 删除操作：若cur->val和给定key相等，说明该节点需要被删除，即将prev->next指向cur->next，而cur重新赋值为cur->next,即让cur往后移动，把该删除的节点跳过；否则，prev赋值为cur，cur赋值为cur->next，继续往后走。。

而整个遍历删除的过程为一个循环，这个循环的条件应该为cur!=null,因为cur=null说明已经走到了链表的尽头，此处注意与cur->next!=null做区别；

为什么可以直接跳过应该删除的节点？因为prev和cur都是局部变量，方法调用完会回收，此时应该被删除的这个节点就没有引用指向了，所以jvm垃圾回收器会把它回收；

此刻，来到了之前的问题，解决第一个节点需要删除的情况： 

 直接把删除第一个节点的操作放在最后面。因为在经历一遍循环删除之后，链表后面的节点已经不存在还有满足key的节点了，那么此时再判断第一个节点，就可以简单解决这个问题；

以下是完整代码