【Java】 leetCode 删除链表中等于给定值 val 的所有节点。

题目描述 ：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

解题思路 ：

根据以上链表进行分析；
1.首先判断头节点是否为null；
2.定义一个prev引用头节点head，头节点数据是否为key最后再判断
3.定义一个cur引用头节点下一个节点；
4.进行循环操作
如果cur.val==key的话
删除操作如下：
如果是需要删除的节点，操作如下 ：
1.prev.next=cur.next,改变原来cur前那个节点的链接，直接链接到key后面的节点，实现删除
2.cur向前走一步，cur=cur.next；
不是需要删除的节点，操作如下 ：
两个引用都向前走一步，继续找
prev=cur;
cur=cur.next;

5 最后进行头节点判断
如果头节点是需要删除的话
直接将头节点引用改为下一个节点
this.head=this.head.next;

最后返回新的头节点 head 即完成操作

代码如下 ：

 // 删除所有为key的节点
    public ListNode removeAllKey(int key){
        if (this.head==null){ //判断头节点是否为null
            return null;
        }
        ListNode prev=this.head;
        ListNode cur=this.head.next;
        while (cur!=null){
            if (cur.val==key){
                prev.next=cur.next;
                cur=cur.next;
            }else {
                prev=cur;
                cur=cur.next;
            }
        }
        //最后处理头节点
        if (this.head.val==key){
            this.head=this.head.next;
        }
        return this.head;
    }