原题链接
解题思路
单链表中,无法寻找node结点的前驱节点,所以直接用node的后继节点代替node结点既可;
node.val = node.next.val;
node = node.next;
JAVA实现
/**
* 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) {
ListNode element = node.next;
node.next = element.next;
node.val = element.val;
// node.val = node.next.val;
// node = node.next;
}
}
小记:
原题链接:
在O(1)时间删除链表结点