删除链表的节点

剑指offer第18题，说要用O(1)的时间复杂度来删除节点，一下子想不来，看了书才笨笨的想到

如果要删除一个节点，我们势必要找到它的前一个节点，这样就可以删除了，不过，找到前一个节点后，我们的时间复杂度就是O(n)了，所以可以这样想，我们要删除这个节点，不妨用下一个节点的值把待删的值覆盖掉（意思就是把待删节点下一个节点值赋给待删节点，然后删除掉待删节点），这样待删节点就保存了下一个节点的值，所以就可以直接删除待删节点的下一个节点

public class Main {
    public void DeleNode(Node head,Node ToBeleted){
        if(head==null||ToBeleted==null){
            return ;
        }
        //要删除的节点不是尾节点
        else if(ToBeleted.next!=null){
            Node pNext=ToBeleted.next;
            ToBeleted.data=pNext.data;
            ToBeleted.next=pNext.next;
        }
        //链表中有多个节点，删除头节点（也是尾节点）
        else if(head==ToBeleted){
            head=null;
        }
        //链表中有多个节点，删除尾节点
        else{
            Node phead=head;
            while(phead!=ToBeleted){
                phead=phead.next;
            }
            phead=null;
        }
    }
}

class Node{

    int data;
    Node next;
    public Node(int data){
        this.data=data;
        this.next=null;
    }
}