Middle of the Linked List

IF
AlgoAxiomStaff Engineers
JSTS
Easy20 mins

Given the head of a singly linked list, return the middle node of the linked list.

If there are two middle nodes, return the second middle node.

The result should be returned as the sublist from the middle node to the end of the list.

Examples

Example 1:

Input: head = [1,2,3,4,5]

Output: [3,4,5]

Explanation: The middle node of the list is node 3.

Example 2:

Input: head = [1,2,3,4,5,6]

Output: [4,5,6]

Explanation: Since the list has two middle nodes with values 3 and 4, we return the second one.

Example 3:

Input: head = [1]

Output: [1]

Explanation: The only node is the middle node.

Constraints

  • The number of nodes in the list is in the range [1, 100]
  • 1 <= Node.val <= 100
Source: Fast and Slow Pointers pattern — AlgoAxiom
JavaScript
Test Case 1
root = [1, 2, 3]
Test Case 2
root = [1, 2, 3, 4, 5]
Idle