常规的解法是O(n)时间,但是我们不需要找到需要删除节点的前一个节点。我们可以很方便的找打要删除节点的下一个节点,如果我们把下一个节点的内容复制到需要删除的节点上覆盖原有的内容,再把下一个节点删除,就相当于把当前需要删除的节点删除掉了,只需要哦O(1)时间。
代码如下,不考虑被删除节点是尾节点的情况:
public class Solution {
public void deleteNode(ListNode node) {
ListNode Pnext;
Pnext = node.next;
node.val = Pnext.val;
node.next = Pnext.next;
}
}