LeetCode:删除链表中的节点

300 阅读1分钟

一、题目描述

二、思路分析

2.1 分析

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

2.2 图解

三、题解