剑指offer 从尾到头打印链表

时间限制： 1秒 空间限制： 32768K
本题知识点： 链表

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

思路分析
用一个list反向插入链表中的数

C#语言

/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
public List<int> printListFromTailToHead(ListNode listNode)
{
    List<int> list = new List<int>();
    while (listNode != null)
    {
        list.Insert(0, listNode.val);
        listNode = listNode.next;
    }
    return list;
}

或

/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
public List<int> printListFromTailToHead(ListNode listNode)
{
    LinkedList<int> list = new LinkedList<int>();
    while (listNode != null)
    {
        list.AddFirst(listNode.val);
        listNode = listNode.next;
    }
    return list.ToList();
}