栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetCode - 237 - 删除链表中的节点 - java - 这题就是打破常规删除节点的思想的启蒙。

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetCode - 237 - 删除链表中的节点 - java - 这题就是打破常规删除节点的思想的启蒙。

文章目录
  • 前言
  • 题目
  • 题目解析
  • 代码

前言

这个题目非常简单,原本认为是不用写的,但是突然想想:可能有些人,太过执着于 自己认知的知识,所以我觉得还是要写写,反正又不多。。。


题目


题目解析

朋友们,千万不要被 题目苏坡迷惑了!认清链表的本质!在单向链表中,没有前驱节点是不可能删除节点之后,还能保持整个链表的连接性!
那么,我们该怎么思考这题? 首先,题目要删除node节点,主要是想节点val值,也就是在遍历链表打印val值的时候,不想让 node.val 值 被打印。



#解题思维

在理解题目的意思后,就很清楚了。题目只是想删除node节点的val值,又不影响链表的链接。
那我们就将node.next.val值 拷贝到 node.val 值,也就是说使 node.val = node.next,val 后面我们再利用,单向链表删除的节点的方法,覆盖删除node.next 节点(node的下一个节点)。


代码
class Solution {
    public void deleteNode(ListNode node) {
        if(node == null || node.next == null){
        //  防止 node 为null,另外 node节点不能是最后一个节点(node.next == null)
        // 如果是这两种情况,那就没必要 “删除” 节点了
            return;
        }
        node.val = node.next.val;
        node.next= node.next.next;
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/680201.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号