从尾到头打印链表

题目链接

题目描述

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

解题思路

将链表中的元素依次保存到array1中，然后在将array1中的元素倒序输入到array2中，即可实现对链表的从尾到头打印。

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