您的位置: 首页 > 文章 > 双向链表删除指定key 双向链表删除指定key 分类: 文章 • 2024-12-09 23:40:16 双向链表删除指定key 思路：新建Node cur 为表头，进行遍历，若cur.data=key，则删除， 删除分为四种情况： 1、只有一个节点， 2、删除的是头结点 3、删除的是尾结点 4、删除的是任意结点 核心如上，然后就是外面加一个遍历， 代码如下 ps：如果是删除链表所有的key，则去掉倒数第四行（倒数第二个）的return。
