思路
循环链表,找到要删除的,将其父级的next指向起子级
代码
⚠️:由于无法获取当前节点的父级所以可以将删除节点转移到下个节点,父级next == 被删节点
var deleteNode = function(node) {
//当前节点的值为子节点的值
node.val = node.next.val
//当前节点的next为下个节点的next
node.next = node.next.next
};
复杂度
时间O(1):没有循环 空间O(1):没有数组或矩阵