3. 从尾到头打印链表

题目描述

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

1. 定义一个存放链表节点的栈 std::stack<ListNode*> nodes;

2. 将链表中的节点依次放进去;

3. 定义一个存放数值的数组 vector<int> a;

4. 依次将栈中的节点的数值从上至下放入 a数组;

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:vector<int> printListFromTailToHead(ListNode* head) {std::stack<ListNode*>  nodes;ListNode* p=head;vector<int> a;while(p!=NULL){nodes.push(p);p=p->next;}while(!nodes.empty()){p=nodes.top();a.push_back(p->val);nodes.pop();}return a;}
};