Обратный порядок узлов односвязного списка

Дан односвязный список, каждый его элемент содержит два поля:

• value — значение узла;
• next — ссылку на следующий узел. Необходимо реализовать алгоритм, который перестраивает связи списка в обратном направлении, т.е. первый элемент становится последним, а последний — первым.

class node{
    public $next;
    public $value;
    
}

A->B->C->...->N