题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:从尾至头放进数组,就是最后访问到的先放进数组里,用递归,注意head节点里也有数据。
vector
<int> A
;
void _printf(ListNode
* node
)
{
if(node
== NULL) return;
_printf(node
->next
);
A
.push_back(node
->val
);
}
vector
<int> printListFromTailToHead(ListNode
* head
) {
_printf(head
);
return A
;
}