剑指offer——04从尾到头打印链表

题目描述

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

 

有多种方法。

 class Solution {
 public:
     vector<int> printListFromTailToHead(ListNode* head) {
         ListNode *p = head;
         int nums = ;
         while (p != nullptr)
         {
             nums++;
             p = p->next;
         }
         vector<int>res;
         res.resize(nums);
         p = head;
         while (p != nullptr)
         {
             res[--nums] = p->val;
             p = p->next;
         }
         return res;
     }
 };