面试题06 从尾到头打印单链表

最新推荐文章于 2020-06-09 10:03:32 发布

puspos

最新推荐文章于 2020-06-09 10:03:32 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode easy

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104492053

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

这是一篇关于如何从尾到头打印单链表的博客。文章介绍了一种方法，即首先反转链表，然后遍历反转后的链表，将节点值存入数组中，从而实现从尾到头的打印。

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

问题
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）
例子
在这里插入图片描述
思路
先反转链表，并记录结点个数，创建数组，遍历反转链表，依次将值插入数组
代码

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode hhead = new ListNode(-1);
        int n=0;
        while(head!=null)
        {
            n+=1;
            ListNode temp = head.next;
            
            head.next=hhead.next;
            hhead.next = head;
            head=temp;
        }
        
        int[] arr = new int[n];
        hhead=hhead.next;
        int i=0;
        while(hhead!=null){
            arr[i++]=hhead.val;
            hhead=hhead.next;
        }
        return arr;
    }
}