从尾到头打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

 

java实现

 

//题目给定的链表条件

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

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

}

 

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

 

思路： 递归思想，不断将链表的next节点递归，当到达临界条件后开始回溯，结果即为链表的尾部开始返回并相应的增加到ArrayList()的尾部，则打印出来的即是从尾到头打印链表。