【剑指offer】从尾到头打印链表

最新推荐文章于 2024-01-24 22:27:37 发布

lesliefish

最新推荐文章于 2024-01-24 22:27:37 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/y396397735/article/details/54924612

《数据结构和算法分析》专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用栈来辅助实现链表逆序打印的方法。通过遍历链表并将节点值压入栈中，再依次弹出栈内元素，即可得到从尾到头的链表节点值序列。

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

借助一个栈实现算法如下：

vector<int> printListFromTailToHead(ListNode* head) 
{
    stack<int> tempStack;       //用一个栈保存链表数据
    vector<int>* retVec = new vector<int>();
    if (head)
    {
        while (head)
        {
            tempStack.push(head->val);
            head = head->next;
        }
    }

    //元素顺序出栈存入vector中
    while (!tempStack.empty())
    {
        retVec->push_back(tempStack.top());
        tempStack.pop();
    }
    return *retVec;
}