算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

3-4 删除链表的节点元素

链表中也可以删除某个节点元素,例如,想要删除Mango节点元素,只要将Mango前一个节点的指标从指向Mango改为指向Mango的下一个节点Orange即可。

虽然Mango节点仍存在于内存中,但此链表已经无法到达Mango节点,所以这个节点就算是删除了。

由于不需要遍历n个节点就可以删除节点元素,所以运行时间复杂度O(1)