237.删除链表中的节点

116 阅读1分钟

思路

循环链表,找到要删除的,将其父级的next指向起子级

代码

⚠️:由于无法获取当前节点的父级所以可以将删除节点转移到下个节点,父级next == 被删节点

var deleteNode = function(node) {
    //当前节点的值为子节点的值
    node.val = node.next.val
    //当前节点的next为下个节点的next
    node.next = node.next.next
};

复杂度

时间O(1):没有循环 空间O(1):没有数组或矩阵