O（1）删除链表节点

algorithm (52)
C/C++ (104)
游戏开发 (62)
Unity (102)
现代C++ (15)
Unreal Engine (1)
未分类 (34)
Cocos2dx (36)
软件架构 (22)
C# (11)
QT (6)
OpenGL (8)
Node.js (15)
机器学习 (3)
脚本语言 (13)
读书笔记 (12)
项目反思 (3)
Go (3)
Linux (12)
汇编 (7)
转载 (1)
Private (1)

梦想游戏人

2016-10-27

目录：

algorithm

把下个节点的数据拷贝到目标节点然后删除下一个节点就可以了 O(1)

如果目标节点是尾节点那么删除还是 O(n)

平均情况的话还是 O(1)