剑指offer第6题 从尾到头打印链表

剑指offer第6题 从尾到头打印链表

感觉:

好像就是人家大佬说的,这种东西其实时间长了就会有一种感觉,这个题虽然是简单题,但是我发现用我自己的递归思路是可以进行的,没有看题解我就做出来了,感觉自己也确实是在慢慢的进步

class Solution {
      ArrayList<Integer> list = new ArrayList<>();
    public int[] reversePrint(ListNode head) {
        //这个题的思路我觉得还是非常优秀的  直接递归的话会方便的
        print(head);
        int len  = list.size();
        int[] res = new int[len];
        for (int i = 0; i < res.length; i++) {
            res[i] = list.get(i);
        }

        return res;
    }

    public void print(ListNode head) {
        if (head == null) {
            return;
        }

        print(head.next);
        list.add(head.val);

    }
}