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;