Why does fast/slow find the middle?

Question

Why does fast/slow find the middle?

Option A — Correct answer

Fast moves twice as far as slow

Option B

Slow moves twice as far as fast

Option C

Both pointers move backward

Option D

Fast stores values in a set

Explanation

Fast moves twice as far, so slow moves half the list by the time fast ends.

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