Below is the simplest way to find Middle Element of LinkedList:
package com.crunchify.tutorials;
import java.util.LinkedList;
import java.util.List;
public class CrunchifyFindMiddleInLinkedList {
/**
* @author Crunchify.com
*/
public static void main(String[] args) {
List<String> list = new LinkedList<String>();
for (int i = 0; i < 100; i++) {
list.add(String.valueOf(i));
}
System.out.println("Middle Element of Linked List is: " + FindMiddle1(list));
}
private static String FindMiddle1(List<String> list) {
int size = list.size();
int middle = (size / 2);
return list.get(middle).toString();
}
}Output:
Middle Element of Linked List is: 50