单链表删除指定数据的方法(java)

先定义一个单链表

这里只需要一个构造方法就行.

public class Node {
   
   
    public int val;
    public Node next;

    public Node(int val) {
   
   
        this.val = val;
    }
}

删除方法的具体实现

 public static Node deleteValue(Node head,int num){
   
   
        if (null == head){
   
   
            return null;
        }
        //如果头节点的数字就是满足要求的我们先把头节点的指针往下移
        while(head != null){
   
   
            if (head.val != num){
   
   
                break;
            }
            //这一步是为了确定头节点
            head = head.next;
        }
        //上一步完成头节点的指定,保持住头几点,用临时变