1 一个链表,怎么实现时间复杂度O删除节点?

【1 一个链表,怎么实现时间复杂度O删除节点?】

1 一个链表,怎么实现时间复杂度O删除节点?

文章插图
一个链表 , 如何实现删除节点的时间复杂度O(1)?一个链表 , 如何实现删除节点的时间复杂度O(1)?导读:上次面试 , 面试官问了这个问题 , 我也想不通.....链表如何实现时间复杂度O(1)删除节点?解决方法:ltpgt删除(节点*n , n