其他分享
首页 > 其他分享> > 剑指offer从头到尾打印链表

剑指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