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

题目

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

Given linked list – head = [4,5,1,9], which looks like following:

分析：

如果我们有一个如下的Linked List，想删除值是5的节点. 这道题要求 ，only access to that node。

1

4 -> 5 -> 1

留意图中，要删除的对象的地址是0x7ff07ae00090

1
2
3

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

*node对node指针取内容，返回是一个对象, 对象地址0x7ff07ae00090

*node->next对node指针取内容，返回是一个对象， 对象地址0x7ff07ae000a0

执行

1

*node = *(node->next);

node指针所执行的对象地址不变，但是对象内容发生变化。就像三个房子，位置没变， 但是第三个房子里的住户搬到了第二个房子里住了。 node指针指向的对象的地址依旧是0x7ff07ae00090, val不再是5而是1， next指针也执向NULL。但是我们也丢失了对0x7ff07ae000a0对象的指针引用。