Java学习手册：（数据结构与算法-链表）如何在不知道头指针的情况下删除指定结点？

算法思想：

①若删除的结点为链表尾结点，则无法删除，因为删除后无法使其前驱结点的next指针置为空；

②若待删除的结点不是尾结点，则可以通过交换这个结点与其后继结点的值，然后删除后继结点。

代码如下：

/*
 * 如何在不知道头指值的情况下删除指定结点
 */
class Node{
	Node next = null;
	int data;
	public Node(int data) {
		this.data = data;
	}
}
public class LinkedList {
	
	Node head = null;//链表头的引用
	
	/**
	 * 向链表尾部插入数据
	 * @param d
	 */
	public void addNode(int d) {
		Node newNode = new Node(d);
		if(head == null) {//如果链表为空
			head = newNode;
			return;
		}
		Node temp = head;//如果链表不为空，指定temp指向链表头结点
		while(temp.next != null) {//遍历链表到末尾，直到temp指向尾结点
			temp = temp.next;
		}
		temp.next = newNode;//在链表尾部插入结点
	}
	
	/**
	 * 输出当前链表的数据
	 */
	public void printList() {
		Node temp = head;
		while(temp != null) {
			System.out.println(temp.data);
			temp = temp.next;
		}
	}
	
	/**
	 * 删除指定结点
	 * @param n
	 * @re