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

链接

题目

思路

遍历一遍放到vector中，再反转一下即可

代码

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> ArratList;
        ListNode *p = head;
        while (p) {
            ArratList.push_back(p->val);
            p = p->next;
        }
        //reverse(ArratList.begin(), ArratList.end()); //反转函数
        //return ArratList;
        
        return vector<int>(ArratList.rbegin(), ArratList.rend()); //反向迭代
    }
};