
程序员面试金典:面试题 02.03. 删除中间节点
发布日期:2021-05-08 06:28:24
浏览次数:12
分类:精选文章
本文共 353 字,大约阅读时间需要 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;}
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月14日 10时36分09秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
树状数组 模板总结
2021-05-07
结构型设计在工作中的一些经验总结
2021-05-07
如何提升员工体验 助力企业业务增长?这个棘手的问题终于被解决了!
2021-05-07
2020 AI 产业图谱启动,勾勒中国 AI 技术与行业生态
2021-05-07
Netty4服务端入门代码示例
2021-05-07
Spring源码:prepareBeanFactory(beanFactory);方法
2021-05-07
AcWing 828. 模拟栈
2021-05-07
(20200328已解决)从docker容器内复制文件到宿主机
2021-05-07
理解Docker ulimit参数
2021-05-07
OpenAI Gym简介及初级实例
2021-05-07
int 转 CString
2021-05-07
Edit编辑框自动换行与长度
2021-05-07
Java面向对象
2021-05-07
JAVA带标签的break和continue
2021-05-07
Java获取线程基本信息的方法
2021-05-07
vue源码分析(MVVM篇)
2021-05-07
设计模式之组合模式
2021-05-07
(Python学习笔记):字典
2021-05-07
(C++11/14/17学习笔记):线程启动、结束,创建线程多法、join,detach
2021-05-07
leetcode 14 最长公共前缀
2021-05-07