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

分析: 首先,我们需要从头到尾的遍历该链表,获得链表的所有元素,将其存储到某个地方,然后,在逆序打印.

由于栈是先进后出的存储结构,很符合本题目要求的从尾到头打印节点的要求.因此,我们选择使用栈来存储遍历到的链表的所有元素,然后在打印.

具体代码如下:

/**
*  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;
      stack<int> ss;
      ListNode* p=head;
      while(p!=NULL)
      {
         ss.push(p->val);
         p=p->next;
      }
     int len=ss.size();
     for(int i=0;i<len;i++)
      {
       res.push_back(ss.top());  
       ss.pop();
     }
           return  res;
    }
};