Связный список-палидром. Решение задачи.

Концепция решения данной задачи применительно к связным спискам заключается в следующем:
1. Находим середину списка быстрым/медленными указателями.

2. Начиная с элемента, на который указывает медленный указатель, осуществляем перенаправление зависимостей связей (пример: 1 --> 2 меняем на 2 --> 1).
3. После того как все связи изменены, указатель slow хранит в себе ссылку на хвост списка. Можно осуществлять проверку значений элементов с двух концов, двигаясь к середине.