1. Home
  2. Example of Finding Middle Element of Linked List

Example of Finding Middle Element of Linked List

Input: 1->2->3->4->5
Output: 3 

Input: 1->2->3->4->5->6
Output: 4 

Java Program For Finding The Middle Element Of A Given Linked List

Given a Singly linked list, find the middle of the linked list. If there are even nodes, then there would be two middle nodes, we need to print the second middle element.

Similar Reads

Example of Finding Middle Element of Linked List

Input: 1->2->3->4->5 Output: 3  Input: 1->2->3->4->5->6 Output: 4...

Program Finding The Middle Element of Linked List in Java

Traverse the whole linked list and count the no. of nodes. Now traverse the list again till count/2 and return the node at count/2....

Hare-Tortoise Algorithm in Java

...

Categories

HTML CSS3 Bootstrap Foundation Sass JavaScript TypeScript JQuery AngularJS React NodeJS Highcharts PHP Python Python3 Django Linux Docker Ruby Java C C ++ Perl Servlet JSP Lua Scala Go ASP C # SQL MySQL SQLite MongoDB Redis Android Swift ionic Kotlin XML tutorial

Contact US