LeetCode 面试题 02.03. 删除中间节点
2024-10-08 08:21:03
题目链接:https://leetcode-cn.com/problems/delete-middle-node-lcci/
实现一种算法,删除单向链表中间的某个节点(除了第一个和最后一个节点,不一定是中间节点),假定你只能访问该节点。
示例:
输入:单向链表a->b->c->d->e->f中的节点c
结果:不返回任何数据,但该链表变为a->b->d->e->f
思路:意思就是删除这个节点,实际操作是把该节点的值用后面的值覆盖,删除后面的结点,因为单链表只能往后访问。数据结构1800填空题也出现过....
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/ void deleteNode(struct ListNode* node) {
struct ListNode *q=node->next;
node->val=q->val;
node->next=q->next;
free(q);
}
最新文章
- 一步步学习 Spring Data 系列之JPA(二)
- HDU1796 How many integers can you find(容斥原理)
- C#(HTML)_小技巧_关于textbox框中不能输入HTML标签的解决方法(如输入“<;p>;”后,在提交表单时系统会崩溃)
- 怎么清除SVN密码,以及重置eclipse中svn插件密码
- Java NIO——Selector机制源码分析---转
- iOS开发——OC篇&;特殊数据类型
- pickle模块的使用python3
- python检查IP地址正确性
- [福大软工] W班 团队第一次作业—团队展示成绩公布
- js的call和apply区别
- vmware安装CentOS开发环境搭建
- String为什么是final类型的
- 可参数化的带优先级的数据选择器的FPGA实现方式探讨
- 从xtrabackup备份恢复单表
- SFTPUtils工具类及使用
- Macbook Pro安装Office 2016 for mac
- Java命令行参数解析
- C语言中点操作符(.)和箭头操作符(->;)
- 深入浅出javascript(八)this、call和apply
- 【读书笔记】socket描述符选项[SOL_SOCKET]
热门文章
- HanLP《自然语言处理入门》笔记--1.新手上路
- SpringBoot缓存篇Ⅰ--- 缓存抽象
- Excel学习——VBA学习(一)
- 手把手教你用C#做疫情传播仿真
- [C/C++]_[Unicode转Utf8,Ansi转Unicode,Ansi文件转Utf8文件]
- non-local static 变量初始化顺序不确定,带来的问题
- 用例建模Use Case Modeling——传感器智能分析引擎
- CentOS安装了iRedMail停用Amavisd + ClamAV + SpamAssassin
- Python - 文件读取read()、readline()、readlines()区别
- bash通配符 shell正则表达式