思路:
从链表中,删除指定的节点,但又没有给出前指针。将当前结点伪装成下一个结点,然后将下一个结点删除即可。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
Runtime:1ms