题目描述
输入一个链表,按链表从尾到头的顺序返回一个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;
}