删除中间节点（狸猫换太子法）

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝

每一个裂缝都是为透出光而努力！

题目描述：

        若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。

假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。

例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f

思路：       

          利用单链表的一个节点,并删除该节点,一般来说的话,删除节点需要知道该节点的前一个节点的next域,以方便释放,现在只知道该节点,就只能知道下一个节点的地址,此时,我们只需要将该节点变成下一个节点,记住,是变成下一个节点,然后删除下一个节点,就可以完成狸猫换太子的操作。

算法实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode LNode;
void deleteNode(struct ListNode* node) {
    //定义temp临时变量，保存即将要删除的节点
    LNode *temp;
    //删除该节点的下一个节点
    temp=node->next;
    //将下一个节点的值赋值给该节点，所以在不给出头结点的情况下
    //只需要将下一个节点的值赋值给该节点，然后删除下一个节点即可
    node->val=node->next->val;
    //该节点指向下下个节点
    node->next=node->next->next;
    free(temp);
}