本文共 856 字，大约阅读时间需要 2 分钟。

题目

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的精彩讨论：

->优先级高于*

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