CC150题目2.3的答案有些不明白

原文中说“若待删除结点为链表的尾节点，则该问题无解“，我觉得不能理解，不是直接将待删除节点置null就可以了吗？

题目要求是删除单向链表中的某个节点，并假定只能访问这个节点。

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不能达到删除的目的吗？

把指向尾部节点的reference变成NULL不影响链表本身， 要把尾部前面那个节点的next指针变成NULL才行。

你意思是说
LinkedListNode next = n.next;
if (n是尾节点){
    next = NULL;
    return ;
}

这样吗。。。

答案没有错，如果是要删除的是tail node确实不能这么做，因为给你的是一个reference，refer to tail node, 你把这个reference置为null, 但是那个节点对象本身还是存在的，因此你原始的那个list,的末尾节点还是这个tail node,就并没有完成删除，你只有获取到tail node前一个node的reference，然后再对其.next置为null, 才算删除了tail node.

不行的。比如现在的链表是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变量不引用任何东西，这个操作对链表没有任何影响。