删除链表指定的所有元素

public class Demo2 {
    //判断链表中key关键字是否存在链表中
    public boolean contains(int key) {
        for (LinkedNode node = head;
             node != null; node = node.next) {
            if (node.data == key) {
                return true;
            }
        }
        return false;
    }

    //删除第一次出现关键字key的节点
    public void remove(int key) {
        //空链表
        if (head == null) {
            return;
        } else if (head.data == key) {
            head = head.next;
            return;
        }
        LinkedNode prve = searchPrve(key);
        prve.next = prve.next.next;
    }

    //删除所有指定元素
    public void removeAll(int key) {
        if (head == null) {
            return;
        }
        while (head.data == key) {
            //如果删除元素在链表头部
            if (head.next == null) {
                return;
            }
            head = head.next;
        }
        LinkedNode prve = searchPrve(key);
        while (prve != null) {
            if (prve.next.next == null) {
                //删除元素在最后
                prve.next = null;
                return;
            } else {
                prve.next = prve.next.next;
                prve = searchPrve(key);
            }
        }
    }
}