快速查找链表中间节点的JAVA代码

import java.util.Iterator;
import java.util.LinkedList;

public class Fast {

    /**
     * 在链表中很多题目的解法都跟大小指针有关。
          比如这道题目，设立两个指针，一个单步走，一个两步走，
          当大步指针到达链表尾部的时候，小步指针也正好位于链表中间位置。算法实现如下：
     */
    public static void main(String[] args) {
        LinkedList head = new LinkedList();
        head.add("a1");
        head.add("a2");
        head.add("a3");
        head.add("a4");
        head.add("a5");
        head.add("a6");
        head.add("a7");
        head.add("a8");
    

        locate(head);

    }

    public static void locate(LinkedList head) {
        String str1 = null;
        String str2 = null;
        for (int i = 0; i *2< head.size(); i++) {
            str1 = (String) head.get(i);
            str2=(String) head.get(i*2);
        }
        System.out.println("中间节点是" + str1);

    }

}