Example 2 : Middle of the Linked List

TopicDifficultyCompanies
Array and Linked-List
EASY

Given a non-empty, singly linked list with head node head, write a program to return a middle node of linked list. If there are even nodes, then there would be two middle nodes, we need to print second middle element.

Example 1

Input: 11->2->13->44->5 
Output: 13
Explanation: The middle element of the linked list is 13.

Example 2

Input: 10->2->34->24->15->60 
Output: 24
Explanation: As there are even number of nodes, return 24 as it is the second node among two middle elements.

Code Editor

Practice and Learn

Best way to learn is through solving real problems. Practice this problem in this code editor.