程序员面试金典:面试题 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;}
上一篇:LeetCode 训练场:237. 删除链表中的节点
下一篇:LeetCode 训练场:145. 二叉树的后序遍历

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月14日 10时36分09秒