237. Delete Node in a Linked List

Problem:

Solution:

编程的话，思想真的很重要，要是说删除node->next那谁都会，关键是此题并没有给出node的前一个结点，那怎么办？其实仔细一想，我们可以转变成删node的下一个结点，即先把node->next的值赋给node，再把它删去，就相当于删了node

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};