C语言 O（1）的时间删除链表节点

思路：
由于删除单链表的节点需要知道的是此节点的前一个节点，所以将此节点与其后的节点交换，再删除后一个节点，便可达到删除此节点的目的。

struct node//节点类型{    int val;    node* next;};node* p;//给出的节点p->val = p->next->val;node* tmp = p->next;p->next = tmp->next;delete(tmp);