一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 355|回复: 5
收起左侧

[算法题] CC150题目2.3的答案有些不明白

[复制链接] |试试Instant~ |关注本帖
owo111 发表于 2015-6-25 11:27:49 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
原文中说“若待删除结点为链表的尾节点,则该问题无解“,我觉得不能理解,不是直接将待删除节点置null就可以了吗?
 楼主| owo111 发表于 2015-6-25 11:38:01 | 显示全部楼层
题目要求是删除单向链表中的某个节点,并假定只能访问这个节点。
  1. public static boolean deleteNode(LinkedListNode n) {
  2.         if (n == null || n.next == null) {
  3.                 return false; //失败
  4.         }
  5.         LinkedListNode next = n.next;
  6.         n.data = next.data;
  7.         n.next = next.next;
  8.         return true;
  9. }
复制代码
在待删除节点为尾节点的情况下,直接将其置null不能达到删除的目的吗?
回复 支持 反对

使用道具 举报

laoxie09 发表于 2015-6-25 12:19:44 | 显示全部楼层
把指向尾部节点的reference变成NULL不影响链表本身, 要把尾部前面那个节点的next指针变成NULL才行。
回复 支持 反对

使用道具 举报

seraph2012 发表于 2015-6-25 12:25:11 | 显示全部楼层
你意思是说
LinkedListNode next = n.next;
if (n是尾节点){
    next = NULL;
    return ;
}

这样吗。。。
回复 支持 反对

使用道具 举报

DownToEarth 发表于 2015-6-25 15:22:20 | 显示全部楼层
答案没有错,如果是要删除的是tail node确实不能这么做,因为给你的是一个reference,refer to tail node, 你把这个reference置为null, 但是那个节点对象本身还是存在的,因此你原始的那个list,的末尾节点还是这个tail node,就并没有完成删除,你只有获取到tail node前一个node的reference,然后再对其.next置为null, 才算删除了tail node.
回复 支持 反对

使用道具 举报

stellari 发表于 2015-6-25 18:08:32 | 显示全部楼层
不行的。比如现在的链表是1->2->3->null,节点地址分别是0x50->0x54->0x58->null。现在给你一个指向0x58的引用a。那么删除后的结果应该是0x50->0x54->null。也就是说,必须把0x54处节点的next设为null,但是现在我们不能获得0x54节点的地址,所以无法修改其next属性,因此无法正确删除0x58。至于你说把“待删除节点置null”,这是个根本做不到的事情。假设原来node变量引用了0x58处的节点,那么node = null只是让node变量不引用任何东西,这个操作对链表没有任何影响。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 10:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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