O(1)删除单链表中的一个结点

今天同学问起我这个问题，也说了他自己的想法，我觉得有些问题，就写个文章解答一下他的疑惑@lucio。
众所周知，要想删除单链表中的一个结点，最普遍的做法就是找到该结点now的前驱pre，找到后继nt，按照如下方法：

nt = now->next;
pre->next = nt;
delete(now);

可是对于单链表来说，要想找到一个结点的前驱节点，要知道头结点，再O(n)往后才能找到。这样复杂度就是O(n)的了。
先说一下同学的想法：

nt = now;
now = now->next;
delete(nt);

他说前驱的后继是now，现在now等于了now 的后缀，就等于把前驱和now的后缀连在一起，再把nt删掉，就完成了操作。
【到了这里，很多朋友应该可能笑笑一下，觉得好cai。。但是还是需要解释一下。
这里不管上面怎么操作，对于要被删除的结点的前驱pre，在删除之前pre的后继是now，如果删掉之后，pre的后继就丢失了，变成了NULL，要是后面没有再给pre的后继赋值，就是错的。

—————————————————分割线————————————————
下面介绍正解：
经过前面的分析，对于单链表要O(1)的删结点，就一定要知道被删结点的前驱结点。那么这里就有个巧妙的方法，利用当前要被删掉的结点now和其后继结点nt，把nt的值复制给now结点，然后删去nt结点就可以了，这样被删掉的结点（nt）可以知道前驱结点（now），就可以做啦。
另外需要注意的一点是，如果要删除的结点是单链表的最后一个结点，就不能用复制结点的方法了，只能老老实实的从头结点扫到最后来做，不过时间复杂度平均下来也是O(1) 的。
下面是我写的验证程序：

#include<stdio.h>
struct node
{
    int val;
    node *next;
    node(){}
    node(int v){
        val = v;
        next = NULL;
    }
}*head;
void deleteNode(node *head,node *beDeleted){
    //lucio's strategy
//  node *newone = beDeleted;
//  beDeleted = beDeleted->next;
//  delete(newone);

    //right strategy
    if(beDeleted->next != NULL){
        node *newone = beDeleted->next;
        beDeleted->next = newone->next;
        beDeleted->val = newone->val;
        delete(newone);
    }
    else{
        while (head->next!=beDeleted)
        {
            head = head->next;
        }
        head->next = NULL;
        delete(beDeleted);
    }
};
int main(){
    head = new node(0);
    node *t,*tmp= head;
    for (int i = 1;i<=10;i++)
    {
        t = new node(i);
        tmp->next = t;
        tmp = tmp->next;
    }
    int del = 0;
    while (scanf("%d",&del)!=EOF)
    {
        tmp = head->next;
        while(tmp!=NULL && tmp->val != del){
            tmp = tmp->next;
        }
        if(tmp == NULL){
            printf("%d is not in the Linkedlist\n",del);
            continue;
        };
        deleteNode(head,tmp);
        tmp = head->next;
        while (tmp!=NULL)
        {
            printf("%d ",tmp->val);
            tmp = tmp->next;
        }
        printf("\n");
    }
    return 0;
}