一、 题目描述
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
限制：
- 0 <= 链表长度 <= 10000
二、解析
链表是从头到尾依次访问每个节点，题目要求我们从尾到头打印链表，这种逆序的操作可以考虑使用栈（先入后出）
具体操作
- 入栈：遍历链表。将节点值
**push**入栈 - 出栈：将栈中的数据依次
pop出栈
三、代码实现
class Solution {
public int[] reversePrint(ListNode head) {
// 构建一个栈，用来存储链表中每个节点的值
Stack<Integer> stack = new Stack<>();
// 构建一个指针，指向链表的头结点位置，从它开始向后遍历
ListNode curNode = head;
// 不断的遍历原链表中的每个节点，直到为 null
while (curNode != null){
// 把每个节点的值加入到栈中
stack.push(curNode.val);
// curNode 向后移动
curNode = curNode.next;
}
// 获取栈的长度
int size = stack.size();
// 通过栈的长度，定义一个同样长度的数组 res
int[] res = new int[size];
// 遍历栈，从栈顶挨个弹出每个值，把这些值依次加入到数组 res 中
for(int i = 0 ; i < size; i++){
// 数组接收栈顶元素值
res[i] = stack.pop();
}
// 最后返回结果数组就行
return res;
}
}
文档信息
- 本文作者：Xiaofei C
- 本文链接：https://myxinyue.github.io/2022/11/15/listnode/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）