剑指offer第三题【从尾到头打印链表】c++实现

从尾到头打印链表

• 参与人数：4903时间限制：1秒空间限制：32768K
• 通过比例：16.29%
• 最佳记录：0 ms|0K（来自  William_Meng）

题目描述

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

这个把链表存到栈里，然后再输出就可以了

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