For 1 -> 2 -> 3 -> 4 -> 5, what node is returned?

Question

For 1 -> 2 -> 3 -> 4 -> 5, what node is returned?

Option A

1

Option B

2

Option C — Correct answer

3

Option D

5

Explanation

The returned middle node is 3.

Middle of the Linked List - Fast and slow pointers Pattern Practice Quiz