Решение задачи

Однопроходное решение можно реализовать с помощью указателей. переместите один указатель fast --> n на 1 позицию вперед, чтобы сохранить зазор n между двумя указателями, а затем переместите оба указателя с одинаковой скоростью. Наконец, когда fast указатель достигает конца, slow указатель будет отставать на n 1 позиций — как раз в нужное место, чтобы он мог пропустить следующий узел. Поскольку вопрос показывает, что n допустимо, не нужно проводить слишком много проверок. В противном случае это было бы необходимо.