程序员面试金典:面试题 02.03. 删除中间节点
发布日期:2021-06-29 18:13:43
浏览次数:2
分类:技术文章
本文共 354 字,大约阅读时间需要 1 分钟。
1. 题目
2. 描述
实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。
示例:
输入: 单向链表
结果: 不返回任何数据,但该链表变为a->b->c->d->e->f
中的节点c
a->b->d->e->f
3. 思路
直接删除下一个结点。呈现出的表面结果为删除的当前节点,实际上删除的是下一个结点。
4. 实现
public void deleteNode(ListNode node) { // 将要删除节点的 val 赋值为下一结点的 val node.val = node.next.val; // 然后将要删除节点的下一结点指向要删除节点的下一结点的下一结点 node.next = node.next.next;}
转载地址:https://cunyu1943.blog.csdn.net/article/details/107126694 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月21日 03时50分54秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于java的魂斗罗的设计
2019-04-29
基于java的网页内容管理
2019-04-29
基于java的学生管理系统
2019-04-29
基于java网盘搜索的设计与实现
2019-04-29
基于SSM的仿小米商城源码
2019-04-29
基于SSM的医院人事管理系统的设计与实现
2019-04-29
基于SSM的网上购物系统的设计与开发
2019-04-29
基于SSM框架的BS微博系统的设计与实现
2019-04-29
超市订单管理系统
2019-04-29
基于ssm的民宿网站
2019-04-29
基于JavaWeb的物流管理系统的设计与实现
2019-04-29
基于Java的飞机大战游戏的设计与实现论文
2019-04-29
基于java实现的超级马里奥游戏
2019-04-29
keepalived 实现高可用,负载均衡
2019-04-29
linux发送邮件通知
2019-04-29
linux不删除文件:替换rm命令
2019-04-29
Centos6 搭建lnmp环境
2019-04-29
Hbase优化:使用压缩snappy,lz4
2019-04-29
maven 安装第三方jar包到本地仓库
2019-04-29
hbase数据结构模型
2019-04-29