题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

思路：

利用栈“先进后出”的性质，将链表的值存入到栈里，然后将栈里的值存入到构建好的容器里，最后打印容器。

class Solution {public:    vector
       
         printListFromTailToHead(ListNode* head) {        vector
        
          result;        stack
         
           arr;        ListNode* p = head;        while(p!=NULL)        {            arr.push(p->val);            p = p->next;        }        int len = arr.size();        for(int i =0;i < len;i++)        {            result.push_back(arr.top());            arr.pop();        }        return result;    }        };