237. 删除链表中的节点

题目描述：

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

 

 

 

 思路：

我自作聪明的以为这个题目怎么这么简单，细细一看它给的节点不是头结点，而是就要删除的那个节点

那么思路就应该是把下一个节点的值付给要删除的元素，把指向下一个节点的指针指向下下一个节点

代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val=node->next->val;
    node->next=node->next->next;
    
}

反思：

认真审题，然后多思考。思考不出来再去看答案

不要一上来就指望着答案