Простая задача на понимание односвязных списков. Однако, несмотря на то, что задача несложная, многие кандидаты пугаются и начинают путаться в показаниях.
Дано: односвязный список
N1->N2->N3->...->Nn и указатель на его голову
N1.
Нужно: развернуть список за один проход так, чтобы стало
Nn->Nn-1->Nn-2->...->N1.