第4天 单链表删除节点

题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。

输入:对输入异常校验

输出:

/** * 面试题13 给定单向链表的头指针和一个结点指针, * 定义一个函数在O(1)时间删除该结点。 * * 2014-1-18 */ public class DeleteNodeInList { class Node { T data; Node next; } void deleteNode(Node heade, Node toBeDeleted) { if (heade == null || toBeDeleted == null) { throw new NullPointerException(); } Node next = toBeDeleted.next; if (next != null) { toBeDeleted.data = next.data; toBeDeleted.next = next; next = null; } else if (heade == toBeDeleted) { heade = null; } else { // 必须找到前一个结点才能删除自己? // 已经是最后一个结点了,只需要把自己置空不就行了 toBeDeleted.data = null; toBeDeleted = null; } } public static void main(String[] args) { } }

参考资料:

《剑指offer》 面试题13

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:第4天 调整数组顺序使奇数和位于偶数前面
下一篇:bash: ifconfig: command not found 解决办法
相关文章

Go语言:一年前的今天

软件天才都是训练出来的

31天重构学习笔记1. 封装集合

31天重构学习笔记2. 移动方法

31天重构学习笔记3. 提升方法

白天工作型程序员 vs 夜晚工作型程序员

算法---天才排序算法---睡眠排序

每天一道算法_6_I Think I Need a

intentservice和聊天的本地测试

第2天 数值的整数次方

图文推荐
第4天 单链表删除节点
16. Dubbo原理解析-
Chrome扩展,应用开发
第4天 单链表删除节点
跨平台移动框架iMAG开
第4天 单链表删除节点
2014年7月编程语言排

分类:默认分类 时间:2012-01-06 人气:1
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.181 (s). 9 q(s)