数据结构-从尾到头打印链表、反转链表-C#

​​f

方法一：遍历链表获取链表长度，将链表值逆序记录到数组中。

public class ListNode{
    public int val;
    public ListNode next;
    public LisrNode( int x ) { val = x;}
}//定义链表数据类型

public class solution{
    public int[] reversePrint(ListNode head){
        if(head==null)
            return new int[]{}; //健壮性，若链表为空返回空数组
        
        ListNode p = head; //新建结点P指向链表的头结点
        int length = 0;//用来记录链表的长度
        while(p!=null){ //得到链表的长度
            length++;
            p=p.next;
        }
        p = head;
        int[] array = new int[length];
        for(int i = length;i > 0;i-- ){ //将链表的值倒序赋值给数组
            array[i-1] = p.val;
            p=p.next;