描述
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
function printListFromTailToHead(head)
{
// write code here
const arr = []
while(head){
arr.push(head.val)
head=head.next
}
return arr.reverse()
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> a;
while(head){
a.push_back(head->val);
head=head->next;
}
reverse(a.begin(),a.end());
return a;
}
};