Java学习手册：（数据结构与算法-链表）如何寻找单链表的中间结点元素？

算法思想：在单链表中设置两个指针的方式来实现中间结点的快速查找。具体步骤为：1、两个指针同时从头开始遍历；2、一个快指针一次走两步，一个慢指针一次走一步；3、快指针先到达链表尾部，而慢指针则恰好到达链表中部（当链表长度为奇数时，慢指针指向的就是链表中间的结点，当链表长度为偶数时，慢指针指向的结点和该结点的下一个结点都是链表中间结点 ）。

/*
 * 如何寻找单链表的中间结点
 */
//定义结点类，存储结点信息
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 head//传入参数为链表的头结点
	 * @return
	 */
	public Node searchMid(Node head) {
		Node fast = this.head;
		Node slow = this.head;
		while(fast != null && fast.next != null && fast.next.next != null) {//判断快指针、快指针下一个结点、快指针下两个结点是否为空
			fast = fast.next.next;//快指针一次走两步
			slow = slow.next;//慢指针一次走一步
		}
		if(fast.next == null) {//快指针刚好到达链表末尾，说明链表长度为奇数
			System.out.println("链表中间结点为:"+slow.data);			
		}else {//否则，链表的长度为偶数，快指针未到达链表末尾
			System.out.println("链表中间结点为:"+slow.data+"和"+slow.next.data);
		}
		return slow;
	}
	
	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		list.addNode(1);
		list.addNode(2);
		list.addNode(3);
		list.addNode(4);
		list.addNode(5);
		list.addNode(6);
		System.out.println("链表序列为：");
		list.printList();
		list.searchMid(list.head);
		
	}
	
}

程序输出结果如下：

链表序列为：
1
2
3
4
5
6
链表中间结点为:3和4