【LeetCode – Java】237. 删除链表中的节点 (简单)
目录
1. 题目描述2. 解题思路3. 代码实现
1. 题目描述
2. 解题思路
这可能是我做过最简单的简单题了。数据结构中链表节点的删除是常规操作,只需要把被删除节点的前驱结点指向被删除节点的后继节点即可。但在这道题目中无法索引到被删除节点的前驱节点,因此需要把被删除节点的后继节点的值复制到被删除节点上,然后删除该后继节点即可。
3. 代码实现
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/19477.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论