【链表】在O(1)的时间删除链表的节点

/**
 * 在O(1)的时间删除链表的节点
 * 
 * @author
 *
 */
public class Solution {

    public static void deleteNode(Node head, Node deletedNode) {
        if (null == head || null == deletedNode) {
            return;
        }

        if (deletedNode.next != null) { // 删除的不是尾节点

            System.out.println("1-----");

            Node nextNode = deletedNode.next;
            deletedNode.value = nextNode.value;
            deletedNode.next = nextNode.next;

        } else if (head == deletedNode) { // 删除的是尾节点，同时尾节点也是头节点，整个链表只有一个节点

            System.out.println("2-----");

            head = null;
            deletedNode = null;

        } else { // 删除的是尾节点，但是链表不止一个节点

            System.out.println("3-----");

            // 遍历链表，找出尾节点的前一个节点，将next置为null
            Node pNode = head;
            while (pNode.next != deletedNode) {
                pNode = pNode.next;
            }

            pNode.next = null;
            deletedNode = null;
        }
    }

    public static void main(String[] argss) {

        Node third = new Node(2, null);
        Node second = new Node(1, third);
        Node first = new Node(0, second);

        deleteNode(first, third);

    }
}

class Node {

    int value;
    Node next;

    public Node(int value, Node next) {
        this.value = value;
        this.next = next;
    }

}