In Java How to Find Middle Element of LinkedList?

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:

1	Middle Element of Linked List is: 50

Share & leave us some comments on what you think about this topic or if you like to add something.