//输入一个链表,从尾到头打印链表每个节点的值。
//解题思路:遍历每一个节点 并将节点放入数组中 最后翻转数组
function printListFromTailToHead($head)
{
$arr=[];
if($head==null){
return $arr;
}
Pnode($head,$arr);
$arr=array_reverse($arr);
return $arr;
}
function Pnode($head,&$arr){
if($head!==null){
$arr[]=$head->val;
Pnode($head->next,$arr);
}
}