如何在不知道头节点的情况下删除指定节点？

数据结构与算法

分两种情况：

1. 要删除的节点是尾节点，这个时候是没有办法删除的，因为无法拿到前驱节点的引用，因此无法置前驱节点的next为空
2. 若不是尾节点就好办了，因此我们要找到一个前驱节点。怎么找了，我们只能知道当前节点的后继节点。于是，，，把当前节点的值与后继节点互换。。。。在当前结点的基础上置.next=.next.next

好一个移花接木
首先判断节点是否有效和是不是尾结点

    public boolean deleteNode(ListNode node) {
        if(node==null||node.next==null){
            return false;
        }        
        ListNode p=node.next;
        int temp=p.val;
        p.val=node.val;
        node.val=temp;
        node.next=node.next.next;
        return true;
    }