输入一个链表,从尾到头打印链表每个节点的值。
C++版,递归
class Solution {
public:
vector printListFromTailToHead(struct ListNode* head) {
vector dev;
if(head!=NULL)
{
if(head->next!=NULL)
dev=printListFromTailToHead(head->next);
}
dev.push_back(head->val);
return dev;
};