I have decided to add an answer to this because it is about the most commonly asked non-trivial question about the whole process that I have encountered. The paradox is that you can think about the detection in two ways. On the one hand you can imagine that the lengths of the detector arms change and that the round-trip travel time of a light beam is subsequently changed and so the difference in the time-of-arrival of wavecrests translates into a phase difference that is detected in the interferometer. On the other hand you have the analogy to the expansion of the universe - if the arm length is changed, then isn't the wavelength of the light changed by exactly the same factor and so there can be no change in the phase difference?
Clearly, the latter cannot be true. There is an excellent discussion of this by Saulson 1997, from which I give a summary.
Interpretation 1:
If the two arms are in the $x$ and $y$ directions and the incoming wave the $z$ direction, then the metric due to the wave can be written
$$ds^2 = -c^2 dt^2 + (1+ h(t))dx^2 + (1-h(t))dy^2,$$
where $h(t)$ is the strain of the gravitational wave.
For light with $ds^2=0$ this means that (considering only the arm aligned along the x-axis for a moment)
$$c dt = \sqrt{(1 + h(t))}dx \simeq (1 + \frac{1}{2}h(t))dx$$
The time taken to travel the path is therefore
$$\tau_+ = \int dt = \frac{1}{c}\int (1 + \frac{1}{2}h(t))dx$$
If the original arm is of length $L$ and the perturbed arm length is $L(1+h)$, then the time difference for a photon to make the round trip along each arm is
$$ \Delta \tau = \tau_+ - \tau_- \simeq \frac{2L}{c}h$$
leading to a phase difference in the signals of
$$\Delta \phi = \frac{4\pi L}{\lambda} h$$
This assumes that $h(t)$ can be treated as a constant $h$ whilst the light is in the apparatus.
Interpretation 2:
In analogy with the expansion of the universe, the gravitational wave does change the wavelength of light in each arm of the experiment. However, only the waves that are in the apparatus as the gravitational wave passes through can be affected.
Suppose that $h(t)$ is a step function so that the arm changes length from $L$ to $L+h(0)$ instantaneously. The waves that are just arriving back at the detector will be unaffected by this change, but subsequent wavecrests will have had successively further to travel and so there is a phase lag that builds up gradually to the value defined above in interpretation 1. The time taken for the phase lag to build up will be $2L/c$.
But then what about the waves that enter the apparatus later? For those, the laser frequency is unchanged and as the speed of light is constant, then the wavelength is unchanged. These waves travel in a lengthened arm and therefore experience a phase lag exactly equivalent to interpretation 1.
In practice, the "buildup time" for the phase lag is short compared with the reciprocal of the frequency of the gravitational waves. For example the LIGO path length is about 1000 km, so the "build up time" would be 0.003 s compared with the reciprocal of the $\sim 100$ Hz signal of 0.01 s and so is relatively unimportant when interpreting the signal. For higher frequency signals, there is indeed a reduction in the sensitivity of the instrument.
There is no paradox between the the two ways of thinking about this. So, you are correct that the wave changes both the lengths of the arms and the wavelength of light in the arms, but (obviously) incorrect that it prevents the instrument working.