剑指offer06

最新推荐文章于 2024-09-11 11:00:10 发布

qq_43567039

最新推荐文章于 2024-09-11 11:00:10 发布

阅读量513

点赞数

文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/qq_43567039/article/details/121437228

版权

法一：栈

 class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
      stack<int> stk;
      ListNode * p=head;
      while(p){
          stk.push(p->val);
          p=p->next;
      }
      vector<int> ans;
      while(!stk.empty()){
          ans.push_back(stk.top());
          stk.pop();
      }
      return ans;
    }
};

法二：递归：

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
      vector<int> ans;
      ListNode* p=head;
      res(p,ans);
      return ans;
    }
    void res(ListNode* p,vector<int> &ans){
    if(p)
    {
     if(p->next)
     {
         res(p->next,ans);
     }
     ans.push_back(p->val);
     }
    }
};