删除链表中指定节点,要求时间复杂度为O(1)
思路:
(1)把要删除的节点的值与其next交换
(2)删除其next
(3)完成
算法:
1 void DeleteNode(LinkList *p){ 2 if(p->next=NULL){ 3 free(p); 4 p=NULL; 5 }else{ 6 LinkList* lk=p->next; 7 int temp=p->data; 8 p->data=lk->data; 9 lk->data=temp; 10 p->next=lk->next; 11 free(lk); 12 } 13 }
转载于:https://www.cnblogs.com/GoAhead/archive/2012/05/24/2516045.html
删除链表中指定节点,要求时间复杂度为O(1)相关推荐
- 237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点 请编写一个函数,用于 删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 . 题目数据保证需要删除的节点 不 ...
- 237. 删除链表中的节点 golang
删除链表的节点 https://leetcode-cn.com/problems/delete-node-in-a-linked-list 最优解 把下一个节点的值移动到当前删除节点,然后更改当前节点 ...
- leetcode刷题:删除链表中的节点
题目: 分析: 删除链表中的节点的常见的方法是定位到待删除节点的上一个节点,修改上一个节点的 \textit{next}next 指针,使其指向待删除节点的下一个节点,即可完成删除操作. 这道题中,传 ...
- 【解题报告】Leecode 237. 删除链表中的节点——Leecode每日一题系列
今天是坚持每日一题打卡的第八天 题目链接:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/ 题解汇总:htt ...
- LeetCode实战:删除链表中的节点
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Write a fun ...
- lintcode:删除链表中指定元素
题目 删除链表中等于给定值val的所有节点. 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1-> ...
- 237. 删除链表中的节点(C语言)
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点.传入函数的唯一参数为 要被删除的节点 . 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = ...
- 假设以带头结点的循环链表表示队列_[leetcode链表系列]2 删除链表中的节点
复习链表的插入 链表的一个节点是由数据域和指针域构成,指针域的地址值为下个元素的地址.那么我们需要插入或者删除一个元素怎么处理呢? 先查看原始链表结构,准备将结点x插入链表中. 此时我们需要先保存n节 ...
- leetcode237 删除链表中的节点(你意想不到的做法,注意细节)
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4 ...
最新文章
- SkipList 跳表
- (-215:Assertion failed) dst.data == (uchar*)dst_ptr in function 'cvShowImage'
- python全栈开发笔记---基本数据类型--数字型魔法
- 【学习笔记】网络层:应用模型、DNS系统、文件传输协议FTP
- .NET的轻量级IOC框架芮双随笔
- proc源码解析(一)--proc文件系统的内容
- pl/sql实现打印九九乘法表
- 这真有点“凶”... 开发转测试,薪资不降反升
- 华为抓取错误日志在哪里_分析Spider抓取情况和SEO优化
- [leetcode]5321. 阈值距离内邻居最少的城市
- Yii需要php版本,yii框架2.0.9版本发布了
- 学计算机的银行从业人员,银行从业人员继续教育
- 完美汽配管理系统v12服务器,完美汽车维修4S店管理系统
- redis实战 migrate异常NOAUTH Authentication required.
- vue 实现评论回复功能
- easyexcel一个很棒的Excel解析工具
- 安装VMware Workstation 16.1
- 利用Instrumentation单元测试模块控制安卓手机进行各项操作(微信)
- 互联网大厂的后端技术栈
- 数据看板/商业智能分析仪表盘
热门文章
- LeetCode 940. 不同的子序列 II(动态规划)
- LeetCode 1213. 三个有序数组的交集(哈希set)
- LeetCode 365. 水壶问题(最大公约数)
- 跨设备链路聚合_路由与交换技术(华为设备)第五讲---链路聚合
- 前端:实现手机左右滑动效果
- mysql 8.0.11-Windows (x86, 64-bit)下载地址与安装教程
- 算法岗SSP offer收割指南!
- 谈谈NLP下一个主战场:万亿参数的预训练模型!
- 美团DSP广告策略实践
- TCC分布式实现原理及分布式应用如何保证高可用