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

1.利用栈的后进先出特性。循环遍历链表存入栈中，然后依次出栈存入list。最坏时间复杂度为O(n)

		/// <summary>
        /// 使用栈
        /// </summary>
        /// <param name="listNode"></param>
        /// <returns></returns>
        public static List<int> printListFromTailToHead(ListNode listNode)
        {
            Stack<int> stack=new Stack<int>();
            while (listNode!=null)
            {
                stack.Push(listNode.val);
                listNode = listNode.next;
            }
            List<int> list=new List<int>();
            int val=0;
            while (stack.TryPop(out val))
            {
                list.Add(val);
            }
            return list;
        }

2.考虑使用分治法，要逆序输出一个n个元素的链表，则输出第i个元素前需先输出之后的i+1元素

		/// <summary>
        /// 分治法，将要倒序输出变为输出第k个元素之前先输出k+1个元素，由此可以得到递归版本
        /// </summary>
        /// <param name="listNode"></param>
        /// <returns></returns>
        public static List<int> printListFromTailToHead1(ListNode listNode)
        {
            List<int> list=new List<int>();//可以放到外边
            if (listNode!=null)
            {
                list.AddRange(printListFromTailToHead(listNode.next));
                list.Add(listNode.val);
            }

            return list;
        }

3.也可以不使用栈，直接将遍历的结果存在列表中，然后反转列表。