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

原题链接

一个链表遍历就行

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

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/

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