单链表中实现O(1)时间复杂度删除节点
来源:互联网 发布:手机淘宝删除聊天记录 编辑:程序博客网 时间:2024/04/20 08:01
当删除单链表中某个节点时,一般我们想到的方法是:找到待删节点p的前一个节点q,然后把q的next指针指向p的next节点。
q.next = p.next;
但这种方法因为需要找到p的前驱节点,遍历时间复杂度O(n)。
其实我们的思想被禁锢了,提要说删除节点,其实可以让待删除节点的下一个节点覆盖待删除节点,然后将节点删除就行了,例如:
1->2->3->4->5,要删除3,可以将4赋给3,
1->2->4->4->5,然后删除4,
1->2->4->4,这样达到了删除的目的
void DeleteNode(LinkNode head,LinkNode deleteNode){ if(deleteNode.next != null) { LinkNode next=deleteNode.next; deleteNode.next = next.next; deleteNode.data = next.data; next = null; }}
0 0
- 单链表中实现O(1)时间复杂度删除节点
- 单链表中实现O(1)时间复杂度删除节点
- 在O(1)时间复杂度删除链表节点
- 题目:在O(1)时间复杂度删除链表节点
- LintCode-在O(1)时间复杂度删除链表节点
- lintcode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode:在O(1)时间复杂度删除链表节点
- LintCode_372_在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 世界人口地图——地图
- ZSTU-4272-最佳淘汰算法【优先队列】
- 强化学习 Reinforcement Learning 资料
- 分层 对数据库 事件的回滚和提交 事件
- 吐槽之Android Studio设置默认NDK路径(bug乎?)
- 单链表中实现O(1)时间复杂度删除节点
- 创建线程方法
- 阶段一( •̀ ω •́ )y
- 三天打鱼,两天晒网
- 爱油科技基于SpringCloud的微服务实践
- C++第二次上机作业
- 《设计模式》-- 享元模式
- 随机漫步——散点图
- task_1_2_1