双向链表删除指定key

双向链表删除指定key

思路&＃xff1a;新建Node cur 为表头&＃xff0c;进行遍历&＃xff0c;若cur.data&＃61;key&＃xff0c;则删除&＃xff0c;
删除分为四种情况&＃xff1a;
1、只有一个节点&＃xff0c;
2、删除的是头结点
3、删除的是尾结点
4、删除的是任意结点
核心如上&＃xff0c;然后就是外面加一个遍历&＃xff0c; 代码如下
ps&＃xff1a;如果是删除链表所有的key&＃xff0c;则去掉倒数第四行&＃xff08;倒数第二个&＃xff09;的return。