从尾到头打印链表

题：输入一个链表，从尾到头打印链表每个节点的值。

 思路：方法比较多，这里列举几种：

1、若是能修改

则反转链表以后，在从头到尾打印；

2、不能修改

（1）使用向量，然后从头到尾遍历，最后反转向量即可；

（2）使用栈，利用先进后出的特点

这里的来源是牛客网的题，代码如下：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) 
    {
        vector<int> res;
        if(head==nullptr)   return res;
        ListNode *cur=head;
        while(cur !=nullptr)
        {
            res.push_back(cur->val);
            cur=cur->next;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};

 指针最好都先判空！！！