单链表删除指定数据的方法(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;
        }
        //上一步完成头节点的指定,保持住头几点,用临时变量来操作指针的重构
        Node pre = head;
        Node cur = head;

        while (cur != null){
            if (cur.val == num){
                pre.next = cur.next;
            }else{
                pre = cur;
            }
            cur = cur.next;
        }

        return head;
    }

最后我贴心的给你整个校验的方法.这里介绍一个好用的校验方法

首先我们先创建一个随机的单链表

  /**
     * 生成随机的链表,才能保证代码写的健壮性,保证不会在特殊状态下出错,
     * @param len 长度范围
     * @param value 值的范围
     * @return
     */
    public static Node generateRandomNode(int len,int value){
        int rLen = (int)(Math.random()*(len+1));
        if (rLen == 0){
            //链表为null 的情况我们也要测试
            return null;
        }
        rLen--;
        Node head = new Node((int)(Math.random()*(value+1)));
        Node pre = head;
        while (rLen > 0){
            Node cur =  new Node((int)(Math.random()*(value+1)));
            pre.next = cur;
            pre = cur;
            rLen--;
        }
        return head;
    }

再写一个打印的方法,方便排查问题

  public static void printNode(Node head){
        while (head != null){
            System.out.print(head.val+"  ");
            head = head.next;
        }
        System.out.println();
    }

最后开始测试.

 public static void main(String[] args) {
        int times = 50;
        int len = 20;
        int value = 100;
        for (int i = 0; i < times;i++){
            Node head = generateRandomNode(len,value);
            printNode(head);
            //随机删除一个数字
            int num = (int)(Math.random()*(value+1));
            System.out.println("要删除的数字:"+num);
            Node node = deleteValue(head,num);
            printNode(head);
            System.out.println("-----------------------------");
        }
    }