剑指offer-输入一个链表，从尾到头打印链表每个节点的值

引言

本博客是为了准备面试做的剑指offer系列题目，近期还在不断更新中，主要分享了一些思路。

问题描述

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

做题思路

• 首先将获得的链表赋值给一个临时的链表
• 将这个链表存储在一个ArrayList中，
• 接着讲这个数组链表进行反转

代码描述

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> first = new ArrayList<Integer>();
        ArrayList<Integer> revser = new ArrayList<Integer>();
        ListNode temp = listNode;
        while(temp != null){
            first.add(temp.val);
            temp = temp.next;

        }

        for(int i = first.size()-1;i>=0;i--){
            revser.add(first.get(i));
        }
        return revser;
    }
}