单链表的翻转递归和非递归方式（php实现、）

早上好，最近在看但链表的翻转，之前一直困惑，怎样使用php实现，后来发现重要的是捋清单链表的数据结构和翻转的基本原理，至于什么语言实现，万变不离其中，都是一样的道理，接下来，介绍一下，php实现单链表的翻转。

1、最重要的是理解单链表的数据结构，（链表操作一定要画图，画图才能理解的更为深刻。）

1：单向链表：

单向链表的链表对象维护了一个 first 引用，该引用指向节点链表中的第一个节点对象，每个节点对象维护一个 next 引用，next引用指向下一个节点对象；（这里注意：是引用指向的是节点对象：节点对象包含存储的数据和next引用）

 2、我们知道迭代是从前往后依次处理，直到循环到链尾；而递归恰恰相反，首先一直迭代到链尾也就是递归基判断的准则，然后再逐层返回处理到开头。总结来说，链表翻转操作的顺序对于迭代来说是从链头往链尾，而对于递归是从链尾往链头。下面我会用详细的图文来剖析其中实现的细节

1）非递归方式（迭代）方式

迭代的方式是从链头开始处理，如下图给定一个存放5个数的链表

、