博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
O(1)删除链表节点
阅读量:7056 次
发布时间:2019-06-28

本文共 125 字,大约阅读时间需要 1 分钟。

hot3.png

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

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

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

 

 

 

 

转载于:https://my.oschina.net/kkkkkkkkkkkkk/blog/776624

你可能感兴趣的文章
IOS 蓝牙语音通信
查看>>
我的友情链接
查看>>
Cobbler无人值守安装
查看>>
××× 专线
查看>>
Launch failed,Binary not found
查看>>
变量提升
查看>>
读写文件
查看>>
Spring Tool Suite (STS)使用Spring Template Project 生成项目时报错解决方法
查看>>
apache性能优化
查看>>
apache伪静态设置
查看>>
MathType手写输入面板清空的方法
查看>>
专注Jquery
查看>>
CSS之flex兼容
查看>>
《APUE》读书笔记—第四章文件和目录
查看>>
10分钟精通SharePoint - SharePoint定位
查看>>
密码应用技术系列之0:开篇
查看>>
cat、head、tail、more和less命令(文件内容浏览)
查看>>
SpringMVC (八)SpringMVC返回值类型
查看>>
poj1190生日蛋糕--DFS
查看>>
多线程-synchronized
查看>>