力扣：237：删除链表中的节点

今天遇到一道题，比较有意思：

初看时觉得没什么，就从链表中删除指定的元素就行了，遍历一下，改个指针就好了，不过进一步看时发现好像不太对，他没有给我链表，只给了我要删除的节点，这是怎么回事，怪我太年轻，还以为他给的有问题，后面看了别人的评论才明白过来，也是自己的固定思维没有想到。

解法：

相当于你知道你要删除的节点，顺着这个节点，你可以找到后面的所有节点，但是前面的节点你没办法找到，但是前面的节点也用不着。因为这个节点一定不是最后一个节点，所以可以先将其值与后一个的值相交换，然后删除后一个节点。删除后一个节点时要判断一下是否为尾节点，如果是尾节点，则直接让node->next为空就好，否则就将ndoe->next指向node->next->next就好。

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

想清楚后其实实现很简单，果然自己还是太菜，还需要多练习啊。