PigyChan_LeetCode 剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表

难度简单

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：
0 <= 链表长度 <= 10000

思路：《栈》

代码：

  class Solution {
  public:
      vector<int> reversePrint(ListNode* head) {
          ListNode* cur = head;
          vector<int> rst;
          stack<int> stk;


          while (cur != NULL) {
              stk.push(cur->val);
              cur = cur->next;
          }
         
          while (!stk.empty()) {
              rst.push_back(stk.top());
              stk.pop();
          }


          return rst;
      }
  };