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

简介: 删除所有值为key的节点
//删除所有值为key的节点
    public void removeAllKey(int key){
        ListNode cur = this.head;
        while (cur != null) {
            if (cur.val == key) {
                if (cur == head) {
                    head = head.next;
                    if (head != null) {
                        head.prev = null;
                    } else {
                        last = null;
                    }
                } else {
                    cur.prev.next = cur.next;
                    if (cur.next != null) {
                        //中间位置
                        cur.next.prev = cur.prev;
                    } else {
                        last = last.prev;
                    }
                }
                //return;
            }
            cur = cur.next;
        }
    }
相关文章
|
5月前
|
JavaScript
.V-for中 key 值的作用,如何选择key
.V-for中 key 值的作用,如何选择key
124 4
|
5月前
|
存储 NoSQL 安全
Redis第六弹-List列表-(相当于数组/顺序表)Lpush key element-一次可以插入多个元素(假如key已经存在,并且key对应的value并非是list,则会报错)
Redis第六弹-List列表-(相当于数组/顺序表)Lpush key element-一次可以插入多个元素(假如key已经存在,并且key对应的value并非是list,则会报错)
|
6月前
|
XML 数据格式
节点列表长度(Node List Length)
`NodeList`对象自动更新,其`length`属性表示列表中节点数量。例如,加载"books.xml"后,`getElementsByTagName('title').length`返回`4`。此属性可用来遍历列表,如示例所示,遍历所有`<title>`元素并打印其文本内容:Everyday Italian, Harry Potter, XQuery Kick Start, Learning XML。
|
5月前
|
JavaScript
V-for中 key 值的作用,如何选择key
V-for中 key 值的作用,如何选择key
21 0
|
6月前
键值的 key 和 value 允许为null吗
键值的 key 和 value 允许为null吗
|
6月前
|
JavaScript 索引
V-for中key值的作用,如何选择key
V-for中key值的作用,如何选择key
40 0
|
JavaScript 算法 索引
v-for中key值的作用
v-for中key值的作用
|
小程序 JavaScript 索引
小程序v-for与key值使用
小程序v-for与key值使用
165 0
删除链表中等于给定值 val 的所有节点
删除链表中等于给定值 val 的所有节点