从尾打印链表

从尾打印链表

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
思路：栈的特点是后进先出，即最后压入栈的元素最先弹出。考虑到栈的这一特点，使用栈将链表元素顺序倒置。从链表的头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。
非递归

class Solution {
public:
	vector<int> reversePrint(ListNode* head) {
		if (!head)  return {};    
		stack<ListNode*> st;
		ListNode* node = head;
		while (node != nullptr) {
			st.push(node);
			node = node->next;
		}
		vector<int> ans;
		while (!st.empty()) {
			ans.push_back(st.top()->val);
			st.pop();
		}
		return ans;
	}
};

递归

class Solution {
public:
	vector<int> reversePrint1(ListNode* head) {
		if (!head)
			return {};
		vector<int> a = reversePrint1(head->next);
		a.push_back(head->val);
		return a;
	}
};