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.

试在只给出待删除节点的情况下，编写一个能够删除单链表中除尾节点的任一节点的函数。

假设单链表为1->2->3->4，现在你想删除第三个即value为3的节点，那么在调用你的函数之后，单链表应该变成1->2->4。

好吧，一开始觉得这道题好坑爹，都不知道头指针让我怎么删！

百思不得其解之下，只好求助百度。。。果然还是度娘好使←_←

典型的“狸猫换太子”， 若要删除该节点，正常情况下，应该要知道该节点的前面节点的指针，但是由于单链表中没有头结点，所以无法追溯到该节点前面的那个节点，因此，这里采用了“移花接木”的方法。设该节点为B，下一个节点为C。那么，首先将B节点的内容替换为C节点的内容，然后，将C节点删除，这样就达到了我们的目的。

不过这个题还有一点让我感觉有点奇怪，因为我直接用

ListNode *temp=node->next;
node=temp;
delete temp;

不行

而非得把val和temp->next传递给node才可以

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* temp=node->next;
node->val=temp->val;
node->next=temp->next;
delete temp;
}
};