剑指offer--从尾到头打印链表

最新推荐文章于 2021-12-04 12:05:07 发布

abc_xian

最新推荐文章于 2021-12-04 12:05:07 发布

阅读量53

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/abc_xian/article/details/99442217

c++ 专栏收录该内容

72 篇文章

订阅专栏

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

题目描述

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

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
/*
第一个遍历到的节点最后一个输出，最后一个遍历到的节点第一个输出。先进后出，用栈实现。
每经过一个节点，把该节点放到一个栈中，遍历完整个列表后，从栈顶逐个输出节点的值，添加到列表中，返回列表
*/
class Solution 
{
public:
    vector<int> printListFromTailToHead(ListNode* head) 
    {
        vector<int> result;    //声明一个列表
        stack<int> array;    //声明一个栈
        ListNode *pt =head;    //列表头指针
        while(pt != nullptr)    //遍历列表，把节点压入栈中
        {
            array.push(pt->val);
            pt = pt->next;
        }
        while(!array.empty())    //把栈顶元素添加到列表中，栈弹出栈顶元素，直到栈空
        {
            result.push_back(array.top());
            array.pop();
        }
        return result;
    }
};