对于这题,参数只有需要被删除的这个元素。
这里我们以 4,5,1,9为例,我们要删除1,我们可以将9覆盖1的val,同时将1的next指向9的next,
这样就相当于我们用后一节点的值覆盖当前节点,然后丢下后续节点,直接指向next.next节点。
public void deleteNode(ListNode node) { // 注意这样写是因为题目明确了非末尾节点.否则要判空 node.val=node.next.val; node.next=node.next.next; }