剑指Offer 06. 从尾到头打印链表

Love The Way You Lie 2022-12-13 04:04 94阅读 0赞

### 1. 题目 ###

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

示例：

输入：head = [1,3,2]
    输出：[2,3,1]
    
    限制：
    0 <= 链表长度 <= 10000

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 2. 解题 ###

*  遍历链表，将取出的值存到List中，再反转List，转为数组后返回结果
 *  运行时间：1 ms
 *  内存消耗：39.4 MB

import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */
    class Solution { 
        public int[] reversePrint(ListNode head) { 
            List<Integer> resultList = new ArrayList<>();
            while (head != null){ 
                resultList.add(head.val);
                head = head.next;
            }
            Collections.reverse(resultList);
            int[] ints = new int[resultList.size()];
            Object[] objects = resultList.toArray();
            for (int i = 0; i < objects.length; i++) { 
                ints[i] = (int)objects[i];
            }
            return ints;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 06. 从尾到头打印链表

目录方法一方法二方法三题目来源 [剑指 Offer 06. 从尾到头打印链表][Offer 06.] 方法一

￡神魔★判官ぃ/ 2024年03月23日 15:00/ 0 赞/ 40 阅读

相关【剑指 Offer 06. 从尾到头打印链表】

package com.example.demomain.demoleetcode.easy; import com.example.demomain

淩亂°似流年/ 2023年09月26日 16:43/ 0 赞/ 74 阅读

相关剑指offer | 06.从尾到头打印链表

题目内容 > 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1： > 输入：head = \[1,3,2\] 输出：\[2,3,1\] 限

傷城~/ 2022年12月20日 11:13/ 0 赞/ 72 阅读

相关剑指 Offer 06. 从尾到头打印链表

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1： > 输入：head = \[1,3,2\] > 输出：\[2,3,1\]

怼烎@/ 2022年12月16日 09:11/ 0 赞/ 68 阅读

相关剑指Offer 06. 从尾到头打印链表

1. 题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head = [1,3,2] 输出：[2,3,1]

Love The Way You Lie/ 2022年12月13日 04:04/ 0 赞/ 95 阅读

相关剑指 Offer 06. 从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制

我就是我/ 2022年12月07日 12:16/ 0 赞/ 61 阅读

相关剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = \[1,3,2\] 输出：\[2,3,1\] 限制： 0 <=

我会带着你远行/ 2022年10月16日 10:00/ 0 赞/ 78 阅读

相关剑指 Offer 06. 从尾到头打印链表

链接：[https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/][https_leet

「爱情、让人受尽委屈。」/ 2022年10月15日 14:59/ 0 赞/ 89 阅读

相关剑指 Offer 06. 从尾到头打印链表

> 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 > > 示例 1： > > 输入：head = \[1,3,2\] > 输出：\[2,3,1\

谁践踏了优雅/ 2022年09月07日 15:54/ 0 赞/ 83 阅读

相关剑指Offer06~ 从尾到头打印链表

题目描述输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 1、用栈的思想实现链表的倒序输出 package com.test;

旧城等待，/ 2022年05月13日 05:44/ 0 赞/ 129 阅读