题目
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
思路
感觉智商被按在地上摩擦。。。题很简单,就是注意给定传入的参数是节点,而没有head,所以不需要从头遍历,直接交换就行,把要删去的节点赋予next的值,只需把该节点的next变为next的next即可。画图更清晰
代码
class Solution {
public void deleteNode(ListNode node) {
node.val=node.next.val;
node.next=node.next.next;
}
}