Challenge: Find the Middle Node of a Linked List

Problem Statement:

In this problem, you have to implement the public static <T> Object findMiddle(SinglyLinkedList<T> list) method, which will take a linked list as an input and return the value at the middle node of the list. An illustration is also provided for your understanding.

Method Prototype:

public static <T> Object findMiddle(SinglyLinkedList<T> list)

Output:

The value at the middle node in a linked list.

Sample Input

linkedlist = 7->14->10->21

Sample Output

mid = 14