删除链表中等于给定值 val 的所有节点

删除链表中等于给定值 val 的所有节点

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

分析过程：

1）要想删除所有给定值为val的节点，必须要遍历一次链表

2）从第二个节点开始遍历（如果从第一个节点开始遍历，第一个节点的prev会出现空指针异常）

3.1）如果cur节点的值等于val, 利用prev节点删除cur节点（此处引入prev节点就是为了删除cur节点）

3.2）如果cur节点的值不等于val，继续向后遍历，即cur、prev都向后走一步

4）因为是从第二个节点开始遍历，最后还需判断第一个节点的值是否为val

 //删除链表中给定值为val的节点
    public ListNode removeElements(ListNode head, int val) {
       if(head==null){   //头节点为空，直接返回null
           return null;
       }
       ListNode prev=head;
       ListNode cur=head.next;
       while(cur!=null){   
           if(cur.val==val){   //从第二个节点开始遍历链表
               prev.next=cur.next;
               cur=prev.next;
           }else{
               cur=cur.next;//cur向后走一步
               prev=prev.next;//prev向后走一步
           }
       }
        if (head.val == val) {//此处判断只能放在while循环之后，此时非头节点等于val的节点全部删除
            head = head.next;
        }
       return head;//此处不能返回cur
    }