O(1)删除链表节点

题目

给定单向链表的头指针和某节点指针，定义一个函数在O(1)时间删除该节点

思路

复制，将待删除结点的下一个节点数据复制给带删除节点，然后删除待删除节点的下一个节点，需要考虑待删除节点为尾节点，或链表仅有一个节点

代码

void deletedelNode(Node head, Node delNode){
        if(null==delNode||null==head)
            return;
        if(head==delNode)
            head=null;
        if(null!=delNode.next){
            delNode.value = delNode.next.value;
            delNode.next = delNode.next.next;
        }else{
            Node node1 = head;
            while(node1.next.next!=null){
                node1 = node1.next;
            }
            node1.next=null;
        }
    }