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
	 * @return
	 */
	public boolean deleteNode(Node n) {
		if(n == null || n.next == null)//如果结点不存在或结点为尾结点，则无法删除
			return false;
		int temp = n.data;
		n.data = n.next.data;//将后继结点数据赋给当前结点
		n.next.data = temp;
		n.next = n.next.next;//删除当前结点的后继结点
		return true;
	}
	
	/**
	 * 获取指定的结点（用到头指针，只为了返回结点，但在删除结点时未用到头指针）
	 * @param index
	 */
	public Node getNode(int index) {
		Node temp = head;
		for(int i=1;i

程序输出结果如下：

链表序列为:
1
2
3
4
5
删除结点后链表序列为(尾结点无法删除):
1
2
4
5