[刷题] 237 Delete Nodes in a Linked List

要求

• 给定链表中的一个节点，删除该节点

思路

• 通过改变节点的值实现

 实现

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
 
class Solution {
public:
    void deleteNode(ListNode* node) {
        
        if( node == NULL )
            return;
            
        if( node->next == NULL){
            delete node;
            node = NULL;
            return;
        }
        
        node->val = node->next->val;
        ListNode* delNode = node->next;
        node->next = delNode->next;
        
        delete delNode;
        
        return;
    }
};