力扣（LeetCode）算法_C++——替从尾到头打印链表_力扣c++reverseprint

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

class ListNode
{
public:
	int val;
	ListNode* next;
	ListNode(int x) {
		val = x; 
		next = nullptr;
	}
};

int* reversePrint(ListNode* head)
{
	stack<ListNode*> stacks;
	ListNode* temp = head;
	while (temp!=nullptr)
	{
		stacks.push(temp);
		temp = temp->next;
	}

	int size = stacks.size();
	int* prints = new int[size];
	for (int i=0;i<size;i++)
	{
		prints[i] = stacks.top()->val;
		stacks.pop();
	}
	return prints;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30