博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表算法面试题---删除链表节点(给的不是头节点)
阅读量:2493 次
发布时间:2019-05-11

本文共 364 字,大约阅读时间需要 1 分钟。

题目描述

本题与一般的删除链表节点不太一样,一般删除链表节点都是给定头节点,和要删除的节点,而本题只给要删除的节点。

如原始节点为:2—>5—>4—>7—>9,删除节点为5,也就是要删除第2个节点。

满足条件:

1、要删除节点一定不是尾节点。

2、链表中至少包含2个节点。
3、链表中节点的值都是唯一的。
4、删除节点不强制要求删除节点所在的内存地址。

本题难点在于,因为是单向链表,所以如果不给定头节点,也就意味着无法找到当前节点的前一个节点,所以需要转换思路,根据条件提示,其实我们只需要替换值即可,最终代码如下:

public void deleteNode(ListNode node) {
node.val = node.next.val; node.next = node.next.next;}

转载地址:http://jhlrb.baihongyu.com/

你可能感兴趣的文章
代码小思考
查看>>
Unity中的销毁方法
查看>>
ceph删除pool提示(you must first set the mon_allow_pool_delete config option to true)解决办法...
查看>>
2016-7-15(1)使用gulp构建一个项目
查看>>
CSS 设计指南(第3版) 初读笔记
查看>>
markdown学习/mou
查看>>
CentOS 搭建 LAMP服务器
查看>>
很多人都不知道,其实博客园给我们博客开了二级域名
查看>>
tiny4412 linux+qtopia nfs网络文件系统的挂载
查看>>
Web UI 自动化测试环境搭建 (转载自51测试天地第三十九期上)
查看>>
在Bootstrap开发框架中使用bootstrap-datepicker插件
查看>>
String类中IndexOf与SubString
查看>>
记录下Linux难记实用的命令
查看>>
react 路由 react-router-dom
查看>>
Java工具类——通过配置XML验证Map
查看>>
Leetcode::Subsets
查看>>
JAVA 重写&重载/多态/抽象类/封装/接口/包
查看>>
关于js的function.来自百度知道的回答,学习了.
查看>>
学习正则表达式
查看>>
linux高级IO
查看>>