倒着打印单链表

---

题目描述

输入一个链表，从尾到头打印链表每个节点的值。
链表的数据结构如下
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};

---

分析

这是一个很简单的，关于链表的题目
可以直接利用栈来存储链表节点的值，因为递归本身是基于栈的，所以也可以直接递归打印，下面用递归实现。

---

测试用例设计

1.功能测试：一个有几个节点的单链表。
2.特殊输入测试：链表只有一个节点，链表为空。

---

C++代码

class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
    vector<int> ans;
    if(head == NULL)
        return ans;
    if(head!=NULL)
        printListFormTailToHead(ans , head);
        return ans;
}
void printListFormTailToHead(vector<int> &ans, ListNode *head)
    {
    if(head==NULL)
        return;
    printListFormTailToHead(ans,head->next);
    ans.push_back(head->val);
    return ;
    }
};