请选择 进入手机版 | 继续访问电脑版

12360技术网 - 专业IT技术发表平台

 立即注册  找回密码
查看: 7627|回复: 4

剑指Offer对答如流系列 - 在O(1)时间删除链表结点

[复制链接]

22

主题

28

帖子

202

积分

中级会员

Rank: 3Rank: 3

积分
202
发表于 2020-1-27 06:58:44 | 显示全部楼层 |阅读模式
文章目录


面试题17:在O(1)时间删除链表结点

一、问题描述

给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
链表结构
  1.   public class Node{        int val;        Node next;        public Node(int value,Node next) {            val=value;            next=next;        }    }
复制代码
二、问题分析

曾经未碰到这道题之前,删除链表的节点,用的方法非常原始、基础(代码如下),很明显这种原始的方式带来的时间复杂度为O(n)
[code]         //从链表中删除index(0~based)位置的元素,返回删除的元素    public E remove(int index) {        if(index=size) {            throw new IllegalArgumentException("remove failed. Illegal index");        }        Node prev = dummyHead;        for(int i=0;i




上一篇:专注于系统管理的WMIC命令模式
下一篇:前端与Nginx[介绍,安装,负载均衡调度,算法,配置]
回复

使用道具 举报

0

主题

13

帖子

283

积分

中级会员

Rank: 3Rank: 3

积分
283
发表于 2020-1-28 18:01:09 | 显示全部楼层
既然你诚信诚意的推荐了,那我就勉为其难的看看吧![www.12360.co]
回复

使用道具 举报

0

主题

12

帖子

262

积分

中级会员

Rank: 3Rank: 3

积分
262
发表于 2020-2-3 20:05:14 | 显示全部楼层
这东西我收了!谢谢楼主![www.12360.co]
回复

使用道具 举报

0

主题

17

帖子

367

积分

中级会员

Rank: 3Rank: 3

积分
367
发表于 2020-2-4 10:34:24 | 显示全部楼层
感谢楼主的无私分享![www.12360.co]
回复

使用道具 举报

0

主题

13

帖子

283

积分

中级会员

Rank: 3Rank: 3

积分
283
发表于 2020-2-10 00:16:43 | 显示全部楼层
楼主,我太崇拜你了![www.12360.co]
社区不能没有像楼主这样的人才啊!
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

12360技术网

GMT+8, 2020-2-18 06:53 , Processed in 0.086967 second(s), 40 queries .

本网站内容收集于互联网,Www.12360.Co不承担任何由于内容的合法性及健康性所引起的争议和法律责任。 欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。

© 2019-2020 Www.12360.Co

快速回复 返回顶部 返回列表