牛客剑指offer JZ6 从尾到头打印链表

牛客剑指offer JZ6 从尾到头打印链表

原题链接

一个链表遍历就行

用一个指针指向链表，把val放入要返回的vector中，再不断后移，直到链表指向空，最后再反转vector。

class Solution {
public:
    vector printListFromTailToHead(ListNode* head) {
        vector a,b;
        int i=0;
        ListNode *p=head;
        while(p!=nullptr){
            a.push_back(p->val);
            p=p->next;
        }
        for(int i=a.size()-1;i>=0;i--){
            b.push_back(a[i]);
        }
        return b;
    }
};