Middle Element of Linked List | Dataford Interview Questions

Get the middle element of a linked list.

Asked in the technical_1 stage. Given the head of a non-empty singly linked list, return the value of its middle node. If the list has an even number of nodes, return the second of the two middle nodes.

Input and Output

The function receives a ListNode head. Test inputs represent linked lists as arrays of node values, in traversal order. Return an integer value.

Constraints

The linked list is non-empty.
1 <= n <= 10^4
-10^9 <= node.val <= 10^9
The list is singly linked.

Function Signature

def middle_node(head):

Your question is Middle Element of Linked List. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem