程序员面试金典 2.3

Delete Middle 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* next = node->next;
        node->val = next->val;
        node->next = next->next;
    }
};