实现链表的逆序C++

问题描述

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

输入

{67,0,24,58}

返回值

[58,24,0,67]

#include<iostream>
using namesapce std;
struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :
             val(x), next(NULL) {
        }
 };

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> requene;
        ListNode *p=NULL;
        p=head;
        stack<int> stk;
        while(p!=NULL){
            stk.push(p->val);
            p=p->next;
        }
        while(!stk.empty()){
            requene.push_back(stk.pop());
            stk.pop();
        }
        return requene;
    }
};