题目链接: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);
}

最新文章

  1. 一步步学习 Spring Data 系列之JPA(二)
  2. HDU1796 How many integers can you find(容斥原理)
  3. C#(HTML)_小技巧_关于textbox框中不能输入HTML标签的解决方法(如输入“<p>”后,在提交表单时系统会崩溃)
  4. 怎么清除SVN密码,以及重置eclipse中svn插件密码
  5. Java NIO——Selector机制源码分析---转
  6. iOS开发——OC篇&特殊数据类型
  7. pickle模块的使用python3
  8. python检查IP地址正确性
  9. [福大软工] W班 团队第一次作业—团队展示成绩公布
  10. js的call和apply区别
  11. vmware安装CentOS开发环境搭建
  12. String为什么是final类型的
  13. 可参数化的带优先级的数据选择器的FPGA实现方式探讨
  14. 从xtrabackup备份恢复单表
  15. SFTPUtils工具类及使用
  16. Macbook Pro安装Office 2016 for mac
  17. Java命令行参数解析
  18. C语言中点操作符(.)和箭头操作符(->)
  19. 深入浅出javascript(八)this、call和apply
  20. 【读书笔记】socket描述符选项[SOL_SOCKET]

热门文章

  1. HanLP《自然语言处理入门》笔记--1.新手上路
  2. SpringBoot缓存篇Ⅰ--- 缓存抽象
  3. Excel学习——VBA学习(一)
  4. 手把手教你用C#做疫情传播仿真
  5. [C/C++]_[Unicode转Utf8,Ansi转Unicode,Ansi文件转Utf8文件]
  6. non-local static 变量初始化顺序不确定,带来的问题
  7. 用例建模Use Case Modeling——传感器智能分析引擎
  8. CentOS安装了iRedMail停用Amavisd + ClamAV + SpamAssassin
  9. Python - 文件读取read()、readline()、readlines()区别
  10. bash通配符 shell正则表达式