实现链表的逆序C++

链表逆序输出

最新推荐文章于 2022-03-30 13:53:56 发布

原创最新推荐文章于 2022-03-30 13:53:56 发布 · 618 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #单链表

算法与数据结构专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。输入一个链表，通过遍历链表将各节点值压入栈中，再依次弹出栈内元素得到链表从尾到头的顺序。

问题描述

输入一个链表，按链表从尾到头的顺序返回一个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;
    }
};