请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
这道题只告诉我们要删除的节点,我们并不知道该节点的上一个节点是什么
class Solution {
public void deleteNode(ListNode node) {
/**
这道题只告诉我们要删除的节点,我们并不知道该节点的上一个节点是什么
所以我们采用把要删的元素覆盖方法,删除
*/
node.val=node.next.val;
node.next=node.next.next;
}
}