牛客网刷题（一）从尾到头打印链表

最新推荐文章于 2022-04-28 01:03:14 发布

原创最新推荐文章于 2022-04-28 01:03:14 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

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

5 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。通过遍历链表将节点值依次压入栈中，再从栈中弹出元素，即可得到链表从尾到头的顺序。这种方法简单有效，适用于链表的逆序处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> stack;
        vector<int> vector;
         
        struct ListNode *p=head;
        if(head!=NULL)             //如果head不为空
        {
            stack.push(head->val);     //那么先将head的值输入到stack中
            while((p=p->next)!=NULL)   //判断head的下一个节点是否为空
            {
               stack.push(p->val);     //不为空时，将p的val的值输入到stack中
            }

            while(!stack.empty())      //如果stack不为空时，将倒序的链表值保存到vector中
            {
                vector.push_back(stack.top());
                stack.pop();          //出栈
            }
        }
            return vector;
     }
};