Observations

Трудность с линкед листом в том, что нужно собраться с мыслями, нарисовать это на бумажке и в спокойной обстановке сообразить, что нужно указатели перевернуть. Если мне на работе нужно перевернуть список, то я пишу list.reverse() и не заморачиваюсь, что там внутри. Поэтому такие вопросы оказываются очень простыми, когда их решишь, но на интервью они эквиваленты задачкам на сообразительность.
Мне на самом деле жаль интервьюеров. Сообразительный программист пойдёт в обход них, через знакомство, а им приходится просеивать шлак. При этом просеивание происходит по принципу "пальцем в небо", поэтому отсеивается половина шлака и половина адеквата.