剑指offer03-从尾到头打印链表

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

思路：从前往后访问链表过程用stack保存元素，弹出过程用vector保存

    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int>s;
        vector<int>value;
        ListNode* p=head;
        while(p!=NULL)
        {
            s.push(p->val);
            p=p->next;
        }
        while(!s.empty())
        {
            value.push_back(s.top());
            s.pop();
        }
        return value;
    }