问到leetcode easy的题。。

LeetCode 237

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4after calling your function.

这道题的正确写法是

public class Solution {

    public void deleteNode(ListNode node) {

        node.val=node.next.val;

        node.next=node.next,next;

   }

}

为什么直接写

node=node.next;是错的呢？有点懵逼想不明白，求答疑

Java语言里，此处node只是个reference，你可以解理为一个游标，开始时指向的是当前的这个地址，node = node.next 等于是把node这个游标向下个节点移动了一下，整个链表并没有发生任何变化；

LeetCode很多题如果用Java写都需要注意这种问题，类似于 head = head.next 这样的，原来的链表的结构没有发生实质性的变化

这题其实是无法删除给定节点的，因为之前节点永远指向本节点无法改变。只是把下个节点值复制到这个节点，删掉下一个而已。变相删了本节点。可以看看discussion 里讨论都是这样的

我个人觉得是 如果直接写node = node.next其实只是相当于更新了指向node的指针(把原来指向node的指针指向了node.next)，但是整个链表的连接关系或者说结构并没有发生变化，也就是说你并没有删除node这个节点

OK 多谢大大们解答~

先别刷题了...去看下object, ref的概念.

相当于c++中的指针赋值不是指针的引用赋值

这个代码的意思其实并没有删除任何节点，只是游标往右走了一位，仔细想想似乎原来node的下一个应该是丢失了，也就是说如果要删除3所在的node，那么所在4的node应该是要丢失的，那么如果在c++的代码里面这个code应该是有memory leek的

ls解释的好好，我现在无脑写就是 改变listNode 的时候 都要 node.next在=左边来。node = node.next只是move node to next.

Lz要不要一起刷题呢，这道题我第一次做也point to null了

Python中也有这种情况，我做这题也遇到这个问题，想了很久