力扣 剑指offer06 从尾到头打印链表

一、解题思路

将所给链表中元素逐个读出存入矢量中，再用另一个矢量将其从后至前存储，返回该矢量就可以

二、解题代码

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
    
		vector<int> result;
		vector<int> temp;
		ListNode* p = head;

		while (p != NULL) {
			temp.push_back(p->val);
			p = p->next;
		}

		int i = temp.size()-1;

		for (; i >= 0; i--)
			result.push_back(temp[i]);
			
		return result;
    }
};