Leetcode 03 从尾到头打印链表

enjoyed_

于 2022-02-16 17:12:56 发布

阅读量67

点赞数

分类专栏： leetcode刷题文章标签：链表 leetcode 数据结构

leetcode刷题专栏收录该内容

40 篇文章

订阅专栏

该篇博客介绍了如何使用Java实现链表的反向打印，给出了一种从链表尾部到头部返回节点值的解决方案，涉及链表操作和数组填充技巧。适用于链表处理和数据结构的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：输入：head = [1,3,2]

输出：[2,3,1]

限制：0 <= 链表长度 <= 10000

思路：反向填充数组

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode temp = head;
        int count = 0;
        while(temp != null){
            count++;
            temp = temp.next;
        }

        int[] result = new int[count];
        temp = head;
        for(int i = count-1 ; i >= 0 ; i--){
            result[i] = temp.val;
            temp = temp.next;
        }
        
        return result;
    }
}