Leetcode——237. Delete Node in a Linked List

题目

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 -> 4 after calling your function.

解答

就是写一个删除当前节点的函数。

这题很有意思！
我们不能删除当前节点，但是可以做到把后面那个节点赋给当前的节点，然后把当前节点指向下下个节点。

Discuss里给的解答：

void deleteNode(ListNode* node) {
    *node = *node->next;
}

这一行代码，我一直没看明白！但是确实是起作用的。原作者的解释是，这一行代码是把node->next这个节点以及之后的所有数据都赋给node。

比如：1->2->3->4，调用 deleteNode（第二个节点），变成1->3->4

等效为：

node->val = node->next->val;
node->next = node->next->next;

其实上述过程中，内存中还是有3->4

3->4在程序运行结束，由系统释放！
下面这个解法（上图右边解法）

void deleteNode(ListNode* node) {
    auto next = node->next;
    *node = *next;
    delete next;
}

是删除3这个节点，但是删之前把3赋给2了。

Discuss的精彩讨论：
https://discuss.leetcode.com/topic/18752/1-3-lines-c-java-python-c-c-javascript-ruby

->优先级高于*

*node = *node->next;
It is *(node->next), not (*node)->next.