本文首发于我的个人博客：

题目描述

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

解题思路

一种方法是利用栈来实现；

image

参考代码

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;public class Solution {    public ArrayList
     
       printListFromTailToHead(ListNode listNode) {        if(listNode == null)            return new ArrayList
      
       ();        ListNode head = listNode;        ListNode cur = listNode.next;        while( cur!= null){            ListNode temp = cur.next;            cur.next = head;            head = cur;            cur = temp;        }        //此时listNode的next还指向第二个node，所以要让listNode.next=null,防止循环        listNode.next = null;        ArrayList
       
         res = new ArrayList
        
         ();        while(head !=null){            res.add(head.val);            head = head.next;        }        return res;    }}