题目
题目解析
给我们一个节点,且该节点为中间节点。
要求我们删除它。【隐藏条件:不借助前驱节点实现】
解题思维
利用克隆思想:将其紧挨在后面的节点的val值,拷贝到当前中间节点val值(覆盖/更新)。
即中间节点与克隆节点val相同。然后,删除克隆节点。
你可以理解 一个怪物拟态成你的样子,把你杀了,代替你活着。(这让我想起了 卡面来打 甲斗装逼王)
代码如下
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}