力扣每日练习 - 面试题 02.03 删除中间节点

青旅半醒 2023-03-02 13:09 5阅读 0赞

### 文章目录 ###

*   *  题目描述
     *  解题代码
     *  运行结果
     *  简要解析

## 题目描述 ##

> 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。  
>   
>   
> 示例：
> 
> 输入：单向链表a->b->c->d->e->f中的节点c  
> 结果：不返回任何数据，但该链表变为a->b->d->e->f

## 解题代码 ##

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
    class Solution { 
        public void deleteNode(ListNode node) { 
            node.val = node.next.val;
            node.next = node.next.next;
        }
    }

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]

## 简要解析 ##

> 题目考点：链表数据结构

其实感觉这道题最大的难点是理解题目，理解了题目再转变下思维，问题就解决了。

> 删除当前节点 ------->  
> 把当前节点的值改成下一个节点的值，再将本该指向下一个节点的引用，指向下一个节点的下一个节点。（当前节点变成下一个节点，下一个节点被删除了）

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]: /images/20230208/4117b94c6e2a4a8bb46e71c21c1b43f1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题 02.03. 删除中间节点

若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。例如，传入节点

悠悠/ 2023年09月30日 10:31/ 0 赞/ 3 阅读

相关力扣每日练习 - 面试题 08.03 魔术索引

文章目录题目描述解题代码运行结果简要解析题目描述 > 魔术索引。在数组A\[0…n-1\]中，有

以你之姓@/ 2023年03月03日 14:23/ 0 赞/ 1 阅读

相关力扣每日练习 - 595 大的国家

文章目录题目描述解题代码运行结果简要解析题目描述 > 这里有张 World 表 +---

红太狼/ 2023年03月03日 08:47/ 0 赞/ 192 阅读

相关力扣每日练习 -627 交换性别

文章目录题目描述解题代码运行结果简要解析题目描述 > 给定一个 salary 表，如下所示，有 m

待我称王封你为后i/ 2023年03月03日 08:46/ 0 赞/ 7 阅读

相关力扣每日练习 - LCP 01 猜数字

文章目录题目描述解题代码运行结果简要解析题目描述 > 小A 和小B 在玩猜数字。小B 每次从 1

痛定思痛。/ 2023年03月02日 13:09/ 0 赞/ 27 阅读

相关力扣每日练习 - 面试题 02.03 删除中间节点

文章目录题目描述解题代码运行结果简要解析题目描述 > 实现一种算法，删除单向链表中间的某个节点（即

青旅半醒/ 2023年03月02日 13:09/ 0 赞/ 6 阅读

相关力扣每日练习 -58 左旋字符串

文章目录题目描述解题代码运行结果简要解析题目描述 > 字符串的左旋转操作是把字符串前面的若干个字符

短命女/ 2023年03月02日 07:34/ 0 赞/ 160 阅读

相关每日力扣练习 - 1436. 旅行终点站

文章目录 1、题目描述 2、解题代码 3、简要分析 1、题目描述 > 给你一份旅游线路图，该线路图中的旅行线路用数组 pa

迈不过友情╰/ 2022年12月10日 04:00/ 0 赞/ 149 阅读

相关面试题 02.03. 删除中间节点

[面试题 02.03. 删除中间节点][02.03.] [https://leetcode-cn.com/problems/delete-middle-node-lcci/]

悠悠/ 2022年11月26日 01:52/ 0 赞/ 167 阅读

相关每日力扣练习 - 完结篇

文章目录 1、前言 2、已有力扣博客合集 3、小结 1、前言之前为了督促自己多刷力扣算法题，开始了在博客记录力扣题目的旅程。但是我现在做的

Myth丶恋晨/ 2022年11月20日 08:26/ 0 赞/ 176 阅读