03.从尾到头打印链表

题目描述

       输入一个链表，从尾到头打印链表每个节点的值；

解题思路

    private class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        while(listNode != null) {
            result.add(0, listNode.val);
            listNode = listNode.next;
        }
        return result;
    }

    public ArrayList<Integer> printListFromTailToHead2(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        while(!stack.empty()){
            arrayList.add(stack.pop());
        }
        return arrayList;
    }

    public ArrayList<Integer> printListFromTailToHead3(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        name(result, listNode);
        return result;
    }

    public void name(ArrayList<Integer> result,ListNode listNode) {
        if (listNode != null) {
            name(result, listNode.next);
            result.add(listNode.val);
        }
    }