leetcode刷题-剑指offer-06题

题目

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

示例 1:

输入:head = [1,3,2]
输出:[2,3,1]

解答

新手上路,才学疏浅,望斧正

  1. 获取链表长度
  2. 将链表的值从后向前写入数组
class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode tmp=head;

        //获取链表长度保存到size
        int size=0;
        while (tmp != null){
            size++;
            tmp=tmp.next;
        }

        //将链表反向保存到数组
        tmp=head;
        int[] res=new int[size];
        for(int i=size-1;i>=0;i--){
            res[i]=tmp.val;
            tmp=tmp.next;
        }

        return  res;
    }
}
上一篇:html实体经由js转换成中文


下一篇:力扣 无重复字符的最长子串