剑指offer:在O(1)时间删除链表结点(java)

题目描述：

给定一个单向链表的头指针和一个结点指针，实现一个函数在o(1)时间删除该结点。

  在单向链表中删除一个结点，最常规的做法无疑是从链表的头结点开始，顺序遍历查找要删除的结点，并在链表中删除该结点。

  那是不是一定需要得到被删除的结点的前一个结点呢？答案是否定的，我们可以很方便得到要删除结点的下一个结点。我们把下一个结点内容复制到要删除的结点上覆盖原有的内容，再把下一个结点删除。

  但如果要删除的结点位于尾部，那么只能按常规做法，并且当链表只有一个结点，我们要删除头结点（也是尾结点）时，需要在删除结点后，将链表头结点置为NULL。

 public static void DeleteNode(Node<int> headNode, Node<int> deleteNode)
    {
        if (headNode == null || deleteNode == null)
        {
            return;
        }

        if (deleteNode.Next != null) // 链表有多个节点，要删除的不是尾节点:O(1)时间
        {
            Node<int> tempNode = deleteNode.Next;
            deleteNode.Item = tempNode.Item;
            deleteNode.Next = tempNode.Next;

            tempNode = null;
        }
        else if (headNode == deleteNode) // 链表只有一个结点，删除头结点（也是尾结点）:O(1)时间
        {
            deleteNode = null;
            headNode = null;
        }
        else // 链表有多个节点，要删除的是尾节点:O(n)时间
        {
            Node<int> tempNode = headNode;
            while(tempNode.Next != deleteNode)
            {
                tempNode = tempNode.Next;
            }

            tempNode.Next = null;
            deleteNode = null;
        }
    }