剑指offer从头到尾打印链表
作者:互联网
每日一道letcode题,今天分享一道简单题。
题目描述:
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
代码:
class Solution {
public int[] reversePrint(ListNode head) {
int[] list = new int[100000];
ListNode cur = head;
int l = 0;
int i=0,j;
while(cur!=null)
{
list[i++] = cur.val;
l++;
cur = cur.next;
}
int[] arr = new int[l];
for(i = l-1;i>=0;i--)
{
//在这里把链表强制类型转换成整型
arr[i] = (int)list[l-1-i];
}
return arr;
}
}
标签:arr,从头到尾,cur,offer,int,list,head,链表 来源: https://blog.csdn.net/jiangzuofengqiao/article/details/117487243