php实现反转链表（链表题一定记得画图）（指向链表节点的指针本质就是一个记录地址的变量）（$p->next表示的是取p节点的next域里面的数值，next只是p的一个属性）
一、总结
链表反转两种实现方式：a、头插法（遍历一遍链表即可实现链表反转） b、借助数组反转（遍历一遍链表将数值存在数组，反转数组，将数组里面的值尾插法插入链表，返回链表）
链表题一定记得画图
指向链表节点的指针本质就是一个记录地址的变量（$p=链表，$p里面记录的就是一个地址），节点的next域里面记录的是下一个变量的地址
$p->next表示的是取p节点的next域里面的数值，next只是p的一个属性
二、php实现反转链表
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
代码：
代码一
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
/*
思路： pHead始终指向要反转的结点
last 指向反转后的首结点
每反转一个结点，把pHead结点的下一个结点指向last, last指向pHead成为反转后首结点,
再把pHead向前移动一个结点直至None结束 */
function ReverseList($pHead)
{
if($pHead == null){ //1、这里多了一个判断
return null;
}
$pre = null; //2、pre是一个非常普通的变量，而不是节点变量，里面记录的是节点的地址，也算是节点变量
while($pHead != null){ //3、算法思路是把前面节点的地址拿到，放到下一个节点的next域中
$tmp = $pHead->next;
$pHead->next = $pre;
$pre = $pHead;
$pHead = $tmp;
}
return $pre; }
代码二（也是ac）
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
//算法考点：链表的头插法和尾插法,头插法即可实现链表反转
//链表反转也可以借助数组反转来实现
function ReverseList($pHead)
{
$head = null;
//$end = null; //1、这两句话可有可无
//$head->next=$end;
while($pHead){
//$p=$pHead; //2、不能这样赋值
$p = new ListNode($pHead->val);
$p->next=$head->next;
$head->next=$p; //4、$head哪来的next域，无语了
$pHead=$pHead->next;
}
return $head->next; //3、输出的时候发现多了一个0，所以用$head->next消除前面的那个0 5、前面多的那个0是head的0，php把它当成了一个node节点变量
}
代码三：深入理解链表后的AC
算法思路：就是将前面节点的地址放到后面节点的next域中实现链表反转
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
//算法考点：链表的头插法和尾插法,头插法即可实现链表反转
//链表反转也可以借助数组反转来实现
function ReverseList($pHead)
{
$pre=null;
while($pHead){
$tmp=$pHead->next; //
$pHead->next=$pre; //1、将$pre变量里面记录的地址给$pHead的next域
$pre = $pHead; //2、将$pHead的值（一个地址）给$pre变量
$pHead=$tmp;
}
return $pre;
}
