删除链表中等于给定值 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;
       }