剑指offer06.从尾到头打印链表

最新推荐文章于 2024-05-01 21:54:30 发布

且听风吟~

最新推荐文章于 2024-05-01 21:54:30 发布

阅读量248

点赞数

分类专栏：剑指offer 文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_44014976/article/details/129291790

版权

剑指offer 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解题思路

 遍历链表，依次将元素压入栈中。然后依次弹出栈顶元素，存入数组返回。

程序

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
          ListNode *p=head;
          stack<int> s1;
          while(p!=NULL)  //遍历链表，元素依次入栈
          {
              s1.push(p->val); 
              p=p->next;  
          }
          int size=s1.size();
          vector<int> b;
          for(int i=size;i>0;i--) //依次弹出栈顶元素，存入数组。
          {
              b.push_back(s1.top());
              s1.pop();
          }
          return b;
          
    }
};