【链表】在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;
     }

 }