O(1)时间内删除单向链表中的一个节点

给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点
错误思路：从链表结点开始，循序便利查找要删除的结点，并在链表删除结点
正确思路：已知要删除的结点可得下一个结点，那么我们可以将下一个结点内容复制到当前结点。同时注意首位结点

 public static void delete(ListNode head,ListNode target){
        if(head==null||target==null){
            return;
        }
        if(head.getNext()==null){
            if(head==target){
                head=null;
            }else{
                return;
            }
        }
        if(target.getNext()==null){
            ListNode currentNode = head;
      
            while(currentNode.getNext()!=null){
                currentNode = currentNode.getNext();
            }
            currentNode.setNext(null);
        }
        if(target.getNext()!=null){
            target.setValue(target.getNext().getValue());
            if(target.getNext().getNext()!=null){
                target.setNext(target.getNext().getNext());
            }else{
                target.setNext(null);
            }
        }
    }

原文链接：http://blog.csdn.net/qq_22329521/article/details/53164557