题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:1,用递归,遍历到最后一个节点处再将值压入,然后一个个返回。将数组置全局变量
2,用一个栈(先进后出),将值存入,再弹出
3,利用c++中的函数reversal(res.begin(), res.end() ),将值压入数组再逆序
代码:
递归:
vector<int> printListFromTailToHead(ListNode* head)
ListNode* node=head;
if(node!=nullptr