LeetCode剑指offer算法备战春招-从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表

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

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

限制：
0 <= 链表长度 <= 10000

思路1：运用递归
思路2：运用栈（LinkedLst）

相关知识点：
1.AttayList. size（）返回数组中元素的个数
2. int[]数组用length属性获取长度；字符串用length()方法获取长度。

方法一:

class Solution {
    ArrayList<Integer> list=new ArrayList<>();
    public int[] reversePrint(ListNode head) {
        req(head);
        int[] a=new int[list.size()];
        for(int i=0;i<a.length;i++){
            a[i]=list.get(i);
        }
        return a;
    }
    public void req(ListNode head){
        if(head==null) return;
        req(head.next);
        list.add(head.val);
    }
}

方法二：

class Solution {
    LinkedList<Integer> list=new LinkedList<>();
    public int[] reversePrint(ListNode head) {
        while(head!=null){
            list.addLast(head.val);
            head=head.next;
        }
        int[] a=new int[list.size()];
        for(int i=0;i<a.length;i++){
            a[i]=list.removeLast();
        }
        return a;
    }
    
}

总结：
①递归的每一次就是一个单独的操作
②int[] a=new int[list.size()]出来的是一个数组，数组有属性length
③LinkedList实现了Dqueue接口，可以实现双端队列，addLast向后面添加元素，这样使用可以看做一个栈。removeLast删除并返回最后一个元素。