一、题目描述
二、思路分析
2.1 分析
删除链表节点的正常思路是拿到删除节点的前一个节点 prev,让 prev.next 指向删除节点的 next 节点。这至少需要两个参数:链表的头节点 head 和删除节点 node。本题模板只给了删除的节点 node,提示信息已经说明了链表至少包含两个节点(节点值唯一),并且删除的节点不是末尾节点。怎么做呢?首先用删除节点的下一个节点的值覆盖删除节点的值,然后让删除节点的 next 指向其下一个节点的 next。
2.2 图解
三、题解
-
删除链表中的节点实现