牛客网（剑指offer） 第十五题 反转链表

//题目描述：输入一个链表，反转链表后，输出该链表的所有元素。

<?php
/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
function ReverseList($pHead)
{
    // write code here
    $arr=[];
    $len=0;
    if($pHead==null){//如果是空链表
        return null;
    }
    while($pHead!=null){
        $arr[]=$pHead;
        $len++;
        $pHead=$pHead->next;
    }
    $res=array_reverse($arr);
    //赋值
    foreach($res as $k=>$v){
        if($k==$len-1){
            $res[$k]->next=null;
        }else{
            $res[$k]->next=$res[$k+1];
        }
    }
    return $res[0];
    
}