从尾到头打印链表

• 时间限制：1秒空间限制：32768K
• 通过比例：20.64%
• 最佳记录：0ms|8552K（来自  lacus）

题目描述

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

题目描述

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

/***  struct ListNode {*    int val;*    struct ListNode *next;*    ListNode(int x) :*  val(x), next(NULL) {*    }*  };*/class Solution {public:vector<int> printListFromTailToHead(struct ListNode* head) {vector<int> stack;        struct ListNode* cur=head;        while(cur!=NULL){            stack.push_back(cur->val);            cur=cur->next;        }                vector<int> ret;        for(int i=stack.size()-1;i>=0;--i){            ret.push_back(stack[i]);        }        return ret;}};

原来不用输出，只要返回值正确就行了