237. 删除链表中的节点

题目链接：https://leetcode.cn/problems/delete-node-in-a-linked-list/

/**
 * 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* tail = node;
        while (node->next) {
            node->val = node->next->val;
            tail = node;
            node = node->next;
        }
        delete tail->next;   // ?
        tail->next = NULL;
    }
};

/**

* 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* tail = node;

while (node->next) {

node->val = node->next->val;

tail = node;

node = node->next;

}

delete tail->next; // ?

tail->next = NULL;

}

};