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

package edu.xalead.剑指offer;
//输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
    
//创建一个链表的类,有两个属性，一个是存放值，一个是指向下一个值，利用构造方法既可以创建一个链表，
  
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}

 

package edu.xalead.剑指offer;

import java.util.ArrayList;

 public class Solution {
     public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         ArrayList<Integer> result = new ArrayList<Integer>();

         if (listNode == null) {
             return result;         //若链表为空，返回result
         }
         while (listNode != null) {   // 若链表不为空，result集合把传进来的链表存起来
             result.add(listNode.val);   
             listNode = listNode.next;  //  listNode指向链表的最后一个节点的next部分
         }
         result.add(listNode.val);
         return result;              //result集合逆序打印
     }
 }