请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

例如有一个链表[4 5 1 9]
我们要指定删除值为1的第三个节点

这里我们采用伪删除的方法,第四个节点的值9赋给第三个节点,再将第四个节点删除
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。_第1张图片

/**
 * 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;
    }
}

此方法时间和空间复杂度都为O(1)

你可能感兴趣的:(数据结构,LeetCode)