该博客介绍了如何从尾到头打印链表，提供了两种方法：递归和使用辅助栈。递归方法从最后一个节点开始，逐个返回并添加到数组中；辅助栈方法则是遍历至链表末尾，再反向填充数组。每种方法的时间复杂度均为O(n)，空间复杂度也是O(n)。博客还提到Java中不推荐使用Stack，推荐使用LinkedList实现类似功能。
一、题目
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
限制：
- 0 <= 链表长度 <= 10000
二、解决
1、递归
思路： 先递归到最后一个节点，将其添加如数组中，再往前逐个返回，逐个添加。
代码：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
ArrayList<Integer> tmp = new ArrayList<Integer>();
public int[] reversePrint(ListNode head) 
最低0.47元/天 解锁文章
508
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
