一、查找单链表中间结点1、简单查找　　先遍历获取单链表单长度n，然后通过计算得到中间结点为n/2，然后查找下标为n/2的元素。2、优化查找先设置记录点fast、slow，下标均从0开始，fast走两步，slow走一步，同时遍历两个记录点，直到fast的值为null，slow是中间结点。单链表结点：package cn.edu.scau.mk;...