双向链表删除指定key 思路:新建Node cur 为表头,进行遍历,若cur.data=key,则删除, 删除分为四种情况: 1、只有一个节点, 2、删除的是头结点 3、删除的是尾结点 4、删除的是任意结点 核心如上,然后就是外面加一个遍历, 代码如下 ps:如果是删除链表所有的key,则去掉倒数第四行(倒数第二个)的return。 相关文章: