java删除单链表中值为key的第一节点，删除单链表中值为key的所有节点

删除单链表中值为key的第一个节点

//删除值为key的节点
    public void removeKey(int key) {
        //判断链表是否为空
        if (this.head == null) {
            System.out.println("链表为空");
            return;
        }
        //删除的为头结点
        if (this.head.data == key) {
            this.head = this.head.next;
            return;
        }
        //找key的前驱节点
        Node index = findKeyIndex(key);
        if (index == null) {
            System.out.println("该节点的前驱不存在");
            return;
        }
        index.next = index.next.next;
    }

    //找key的前驱节点
    public Node findKeyIndex(int key) {
        if (this.head == null) {
            System.out.println("链表为空");
            return null;
        }
        Node cur = this.head;
        while (cur.next != null) {
            if (cur.next.data == key) {
                return cur;
            }
            cur = cur.next;
        }
        return null;
    }

删除单链表中值为key的所有节点

//删除所有值为key的节点
    public void removeAllKey(int key) {
        if (this.head == null) {
            return;
        }
        Node prev = this.head;//当前节点的前一个节点
        Node cur = this.head.next;//当前节点
        while (cur != null) {
            //当前节点的值为key
            if (cur.data == key) {
                prev.next = cur.next;
                cur = cur.next;
            } else {
                //当前节点的值不为key
                prev = cur;
                cur = cur.next;
            }
        }
        //判断头节点的值是否为key
        if (this.head.data == key) {
            this.head = this.head.next;
        }
    }

清空链表

//清空链表
    public void clean() {
        this.head = null;
    }

单链表其他操作，增删查改完整代码