C++编程例题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

题目描述

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

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        
    }
};

---

问题分析

根据ListNode的定义，如果是尾结点，它的next指针指向空值。利用这个特性，可以得到ListNode链表的所有数据，同时计算链表长度。
题目要求逆序输出，想到用栈来做中转，即先把ListNode的所有元素入栈，而后在依次出栈到vector里面。

---

代码实现

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode *temp=head;
        vector<int>result;
        stack<int>between;
        while(temp){          
            between.push(temp->val);      
            temp=temp->next;
        }
        int i=between.size();
        while(i--){
            result.push_back(between.top());
            between.pop();
        }
        return result;
    }
};

---

效率展示