反转链表 使用php来实现算法

反转链表是指将链表的每一个节点的指针反转，使得原来指向下一个节点的指针指向上一个节点，并且最后一个节点指向空。

在 PHP 中，可以使用以下步骤来实现反转链表的算法：

1. 定义一个结构体类型，用于表示链表的节点。每个节点包括一个数据域和一个指针域。

2. 创建一个空的链表，并初始化链表头指针和尾指针。

3. 从头到尾遍历原链表，并将每一个节点的指针反转。为了方便计算，可以使用三个指针来遍历链表：$pre、$cur 和 $next。$pre 指向上一个节点，$cur 指向当前节点，$next 指向下一个节点。

4. 遍历过程中，每遇到一个节点，就将当前节点的指针指向上一个节点，并将 $pre、$cur 和 $next 向后移动一位。

5. 当遍历完整个链表后，反转后的链表的头指针就是原链表的尾指针，而原链表的尾指针就是反转后的链表的尾指针。

以下是一个示例代码，展示了如何使用 PHP 实现反转