从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

JimmyLegend

最新推荐文章于 2022-11-01 14:28:57 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网刷题

本文链接：https://blog.youkuaiyun.com/guoqingshuang/article/details/88187109

牛客网刷题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。通过遍历链表将节点值压入栈中，再依次弹出栈顶元素，实现从尾到头的顺序输出。此方法适用于链表数据结构的学习与理解。

时间限制：1秒空间限制：32768K 热度指数：741521
本题知识点：链表
算法知识视频讲解
题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

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