在O（1）时间删除链表节点（Java实现）

该题为剑指offer面试题13

package cn.itcast.day422;

/**
 * @author Jacob 前提：假设要删除的节点存在于链表中
 */
public class Demo1 {
	public void deleteNode(Node head, Node toBeDeleted) {
		// 1.如果链表为空，或者要删除的节点为空，返回
		if (head == null || toBeDeleted == null)
			return;
		// 如果要删除的节点不是尾节点
		if (toBeDeleted.next != null) {
			// 要建一个临时节点保存toBeDeleted的next节点
			Node nextNode = toBeDeleted.next;
			toBeDeleted = nextNode;
			nextNode = null;
		}
		// 删除只有一个节点的链表的头结点
		else if (head == toBeDeleted) {
			head = null;
		}
		// 删除含有多个节点的尾节点
		else {
			Node preNode = head;
			while (preNode.next != toBeDeleted)
				preNode = preNode.next;
			preNode.next = null;

		}
	}
}

class Node {
	int value;
	Node next;
}