分为两步:例如对于4、5、1、9来说,要删除5
首先将node的val等于node.next.val 即变为4、1、1、9
然后再删除node.next即可。
/**
* 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;
}
}