剑指offer3_从尾到头打印列表

使用头插法，新建一个arraylist列表，使用add(0,listnode.val)方法将每个原链表的值都加入到索引为0的列表中，即头节点.，使用一个循环这样的话后面的节点就都会加入0头节点中，之前的值就会自动往后移动，从而实现列表的反转。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode)
        {
            ArrayList<Integer> list=new ArrayList<Integer>();
            while(listNode!=null)
            {
                list.add(0,listNode.val);
                listNode=listNode.next;
            }
            return list;
        }
}