剑指offer——从头到尾打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

class Solution {
public:
	vector reversePrint(ListNode* head) {
        //数据初始化
		stack s;       //栈
		ListNode* p = head; //指针指向链头
		vector v;      //最终返回的数组
        int size = 0;       //用于统计链表元素个数
		
        //遍历链表，将所有元素压入栈中，统计出元素个数
        while (p!=NULL){
			s.push(p->val);
			p = p->next;
            size++;
		}
		//将栈中元素一一出栈，存入数组
		while (!s.empty()) {
			v.push_back(s.top());
			s.pop();
		}
        //返回数组
		return v;
	}
};