237.删除链表中的节点/(剑指offer18)

237.删除链表中的节点/(剑指offer18)

1. 替代傀儡法

1. 正确答案

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

2. 看答案第一次默写结果

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

反思

1. 没有给出头节点所以此处，选择一种新奇的方法，我命名为替代傀儡法