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

题目描述

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

 

有多种方法。

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode *p = head;
        int nums = 0;
        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;
    }
};