Leetcode 面试题 02.03. 删除中间节点

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
示例：
输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

原题地址：删除中间节点
或直转到：https://leetcode-cn.com/problems/delete-middle-node-lcci/

• 我的题解

void deleteNode(struct ListNode* node) {
    if(node!=NULL){
        node->val=(node->next)->val;
        if((node->next)->next!=NULL){
            node->next=(node->next)->next;
        }
        else{
            node->next=NULL;
        }
    }
}

这道题并不难，可能是因为英文直译的缘故吧，一时半会没有理清题意。这道题的思想很实用，在很多情况下直接对已知链表进行作用而不是直接创建全新的链表可以节省很多复杂度和内存。
因为所给结点一定不是手膜两个结点，删除它就可以认为只减去绳子中间的一段，之后将剩下的绳子接在一起。
即将当前结点val赋值为next的val，在next不为最后一个节点的情况下，直接将当前节点的next指向下一个结点的next，这样，表面上删除了当前结点。实际上删除的是下一个结点。若next指向的是最后一个结点的话，直接对NULL指向即可。
冲刺！