【Java】数据结构——删除链表中给定值val的所有值

题目：删除链表中给定值val的所有值

/* *
 *@Author:
 *@Date: 
 *@Description:删除链表中给定值val的所有值
 */
public class SingleList {
    class Node {
        public int val;
        private int data;
        public Node next;

        public Node(int data) {
            this.data = data;
            this.next = null;
        }
        public int getData() {
            return data;
        }
        public Node getNext() {
            return next;
        }
    }
    //删除链表中给定值val的所有值
    class Solution{
        public int val;
        public Node removerElements(Node head,int val){
            if(head == null){//防止后边出现空指针
                return null;
            }
            Node cur = head.next;
            Node per = head;
            while(cur != null){
                if(cur.val == val){
                    per.next = cur.next;
                }else{
                    per = cur;
                }
                cur = cur.next;
            }
            if (head.val == val){//对head进行判断
                head = head.next;
            }
            return head;
        }
    }
}