Below is the simplest way to find Middle Element of LinkedList:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
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 |