剑指Offer的学习笔记（C#篇）-- 从尾到头打印链表

using System.Collections.Generic;
/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
class Solution
{
    // 返回从尾到头的列表值序列
    //首先输入一个名为printListFromTailToHead的链表；List<int>为链表类型；ListNode listNode分别为指针和数据
    public List<int> printListFromTailToHead(ListNode listNode)
    {
        // write code here
        //定义一个名为stack的栈
        Stack<int> stack = new Stack<int>();
        //定义一个名为list的链表，即为最后输出的那个表
        List<int> list=new List<int>();
        //定义head指针
        ListNode head=listNode;
        //当输入的链表数据不为空时，执行进栈操作
        while(head!=null)
        {
            stack.Push(head.val);
            head=head.next;
        }
        //当栈的长度大于0时，出栈；出栈后的数据添加到名为list的链表
        while(stack.Count>0)
        {
            int item=stack.Pop();
            list.Add(item);
        }
        return list;
    }
}

using System.Collections.Generic;
/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
class Solution
{
    // 返回从尾到头的列表值序列
    public List<int> printListFromTailToHead(ListNode listNode)
    {      
            //定义一个新链表
            List<int> list = new List<int>();   
            //定义节点指向数据
            ListNode node = listNode;
            //输入的数据不为空的时候，就一直加
            while (node != null)
            {
                list.Add(node.val);
                node = node.next;
            }
            //定义第二个链表
            List<int> re = new List<int>();
            //从链表1的最后端倒序插入新链表
            for (int i = list.Count - 1; i > -1; i--)
            {
                re.Add(list[i]);
            }
            //返回新链表
            return re;
    }
}

using System.Collections.Generic;
/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
class Solution
{
    // 返回从尾到头的列表值序列
     
    public List<int> printListFromTailToHead(ListNode listNode)
    {
        // write code here
        //定义一个新链表
        List<int> list = new List<int>();
        //数据域不空，执行，空了的话，执行返回list
         if (listNode != null)
            {
                //下一个数据域还不空，递归！！
                if (listNode.next != null)
                {
                    //一开始我没用list=后面，直接写了后面的，老实说，我不是很懂为何加上，哎！！
                    list = printListFromTailToHead(listNode.next);
                }
                //如果下一个空了，就在这个链表上加上他！！
                list.Add(listNode.val);
            }
            //返回链表
            return list;
    }
}