从头到尾打印链表
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
代码
<?php
/*class ListNode{
var $val;
var $next = NULL;
function __construct($x){
$this->val = $x;
}
}*/
function printListFromTailToHead($head)
{
$list = [];
while($head != NULL) {
//$list[] = $head->val; // 也可以直接插入,最后使用 array_reverse()
array_unshift($list,$head->val); // 往数组头插入元素
$head = $head->next; // 移到下一个节点
}
return $list; // return array_reverse($list);
}