从尾到头打印链表

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

分析思路：

方法一：利用递归的思想，新建一个ArrayList，用于存储链表节点的值，将递归返回的值存储到ArrayList中。

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

方法二：先将链表反转，然后将反转之后的元素添加到ArrayList中。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> re=new ArrayList<>();
        ListNode newHead=null;//新建一个链表
        ListNode curHead=listNode;
        //将链表反转
        while(curHead!=null){
            ListNode next=curHead.next;
            curHead.next=newHead;
            newHead=curHead;
            curHead=next;
        }
        //反转之后的元素添加到ArrayList中
        while(newHead!=null){
            re.add(newHead.val);
            newHead=newHead.next;
        }
        return re;
    }
}