【C++牛客网刷题】-03从尾到头打印链表

Task:

思路：

每次扫描一个节点，如果当前Head的指针不为空，那么就把这个指针的值查到vector的最前面（这里用了，库函数）同时，接着进行，一直到head的下一个地址为空为止，把head下一个指针的值放在vector的最前面，从而就实现了从尾到头的打印出了链表！

代码：

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> arr;
        while(head){
            arr.insert(arr.begin(), head->val);
            head = head->next;
        }
        return arr;
    }
};

提交结果：