JAVA练习28-从尾到头打印链表

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

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

限制：

• 0 <= 链表长度 <= 10000

分析：

方法1：List 存储

利用 List 集合可以动态添加的特点，可以将链表的数据依次添加到 List 集合中，然后根据 List 集合的长度创建数组反向遍历即可。

时间复杂度：O(n)
空间复杂度：O(n)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //定义List集合存储链表的值
        List<Integer> list = new ArrayList<>();
        //遍历链表，赋值
        while(head != null){
            list.add(head.val);
            head = head.next;
        }
        //记录集合长度
        int len = list.size();
        //定义数组
        int[] res = new int[len];
        //反向遍历集合赋给数组
        for(int i = 0; i < len; ++i){
            res[i] = list.get(len-i-1); 
        }
        return res;
    }
}

方法2：栈存储

利用栈先进后出的特点，将链表的数据添加到栈内后，创建结果数组，出线的数据就是反向的数据。

时间复杂度：O(n)
空间复杂度：O(n)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //定义栈存储链表的值
        Deque<Integer> stack = new ArrayDeque<Integer>();
        //遍历链表，进栈
        while(head != null){
            stack.offerLast(head.val);
            head = head.next;
        }
        //记录栈长度
        int len = stack.size();
        //定义数组
        int[] res = new int[len];
        //出栈赋给数组
        for(int i = 0; i < len; ++i){
            res[i] = stack.pollLast();
        }
        return res;
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof