程序员面试金典:面试题 02.03. 删除中间节点

简介: 程序员面试金典:面试题 02.03. 删除中间节点

1. 题目

面试题 02.03. 删除中间节点


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;
}
目录
相关文章
|
1月前
|
SQL 存储 Oracle
Oracle 面试题及答案整理,最新面试题
Oracle 面试题及答案整理,最新面试题
73 0
|
1月前
|
消息中间件 存储 负载均衡
RocketMQ 面试题及答案整理,最新面试题
RocketMQ 面试题及答案整理,最新面试题
151 4
|
1月前
|
消息中间件 存储 监控
RabbitMQ 面试题及答案整理,最新面试题
RabbitMQ 面试题及答案整理,最新面试题
115 1
|
13天前
|
存储 缓存 安全
兄弟面试了百度,面试题分享一波
兄弟面试了百度,面试题分享一波
35 0
|
1月前
|
SQL 监控 大数据
DataGrip 面试题及答案整理,最新面试题
DataGrip 面试题及答案整理,最新面试题
69 0
|
1月前
|
监控 jenkins 持续交付
Jenkins 面试题及答案整理,最新面试题
Jenkins 面试题及答案整理,最新面试题
131 0
|
1月前
|
存储 开发框架 .NET
C# 面试题及答案整理,最新面试题
C# 面试题及答案整理,最新面试题
44 0
|
1月前
|
存储 安全 API
Swift 面试题及答案整理,最新面试题
Swift 面试题及答案整理,最新面试题
99 0
|
1月前
|
存储 安全 Java
Android 面试题及答案整理,最新面试题
Android 面试题及答案整理,最新面试题
86 2
|
1月前
|
存储 关系型数据库 MySQL
MySQL 面试题及答案整理,最新面试题
MySQL 面试题及答案整理,最新面试题
93 0