剑指Offer第三题：从尾到头打印链表

  public List<int> printListFromTailToHead(ListNode listNode)
        {
            // write code here
         
            List<int> list_test = new List<int>();
            List<int> list_test1 = new List<int>();
            ListNode node = listNode;
            while(node != null)
            {
              
                list_test.Add(listNode.val);
                node = node.next;
            }
            for(int i = list_test.Count-1; i >=0; i--)
            {
                list_test1.Add(list_test[i]);
            }

            return list_test1;
        }