面试题 02.03:删除中间节点

简介: 面试题 02.03:删除中间节点

题目

题目链接

链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。

假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。

例如,传入节点 c(位于单向链表 a->b->c->d->e->f 中),将其删除后,剩余链表为 a->b->d->e->f

示例:

输入:节点 5 (位于单向链表 4->5->1->9 中)
输出:不返回任何数据,从链表中删除传入的节点 5,使链表变为 4->1->9

解题

本题和leetcode-237:删除链表中的节点是一样的

方法一:

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val=node->next->val;
        node->next=node->next->next;
    }
};
相关文章
LeetCode | 面试题 02.02. 返回倒数第 k 个节点
LeetCode | 面试题 02.02. 返回倒数第 k 个节点
|
12月前
【面试必刷TOP101】删除链表的倒数第n个节点 & 两个链表的第一个公共结点
【面试必刷TOP101】删除链表的倒数第n个节点 & 两个链表的第一个公共结点
42 0
|
2月前
|
机器学习/深度学习 算法 数据挖掘
【数据挖掘】 GBDT面试题:其中基分类器CART回归树,节点的分裂标准是什么?与RF的区别?与XGB的区别?
文章讨论了梯度提升决策树(GBDT)中的基分类器CART回归树的节点分裂标准,并比较了GBDT与随机森林(RF)和XGBoost(XGB)的区别,包括集成学习方式、偏差-方差权衡、样本使用、并行性、最终结果融合、数据敏感性以及泛化能力等方面的不同。
38 1
|
3月前
|
JSON NoSQL MongoDB
面试题MySQL问题之想使用Neo4j查询可变数量的关系节点如何解决
面试题MySQL问题之想使用Neo4j查询可变数量的关系节点如何解决
41 1
|
5月前
|
算法
面试题 02.02:返回倒数第 k 个节点
面试题 02.02:返回倒数第 k 个节点
27 0
|
5月前
面试题 02.01:移除重复节点
面试题 02.01:移除重复节点
26 0
|
5月前
|
SQL 数据挖掘 数据处理
「SQL面试题库」 No_36 树节点
「SQL面试题库」 No_36 树节点
|
5月前
剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
剑指Offer LeetCode 面试题22. 链表中倒数第k个节点
43 0
|
5月前
|
C++
剑指Offer LeetCode 面试题18. 删除链表的节点
剑指Offer LeetCode 面试题18. 删除链表的节点
36 0
Java 最常见的面试题:zookeeper 怎么保证主从节点的状态同步?
Java 最常见的面试题:zookeeper 怎么保证主从节点的状态同步?