如何删除单链表中的某个节点

如何删除单链表中的某个节点

在单链表中，如果只知道指向其中一个节点的指针，且此节点不是尾节点，如何删除此节点呢？
假设有以下链表：A->B->C->D->E->F->NULL;
假设需要删除的节点是节点C；
由于我们希望删除后得到的链表是：A->B->D->E->F->NULL;
简单来看，是将B节点直接指向D节点，但是目前我们只知道C节点，且链表为单向链表，我们不可能从C节点找到B节点，如果我们从头节点开始遍历，可以作为一种方案，但是如果链表过长，并不推荐这样做；
因此设计这样的算法，将D节点的值拷贝到C节点，将C节点指向E节点，最后删除D节点

程序实现是这样的：

struct node{
    int val;
    struct * next;
}

void DeleteOneNode(node *p){
    if(!p || !p->next) return;
    node * pNext = p->next;
    p->val= pNext->val;
    p->next = pNext->next;
    free(pNext);
}