剑指Offer:从尾到头打印链表(java版)

最新推荐文章于 2024-08-24 04:09:48 发布

原创最新推荐文章于 2024-08-24 04:09:48 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #java #算法 #链表 #leetcode

剑指Offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种链表数据结构的逆序输出方法，通过三种不同的实现方式：反转链表再遍历、利用ArrayList的特定方法及递归调用，详细讲解了每种方法的代码实现，帮助读者深入理解链表的逆序处理技巧。

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

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

先反转链表，再遍历

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(listNode==null) return list;
        ListNode next =null;
        ListNode pre=null;
        while(listNode.next!=null){
            next=listNode.next;
            listNode.next=pre;
            pre=listNode;
            listNode=next;
        }
        listNode.next=pre;
        while(listNode!=null){
            list.add(listNode.val);
            listNode=listNode.next;
        }
        return list;
    }

ArrayList的方法

在Index位置添加，会把index及其之后的元素往后移动（如果在0位置，就相当于每次添加的在头部）：

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        while(listNode != null){
            list.add(0,listNode.val);
            listNode = listNode.next;
        }
        return list;
    }

递归方法

public class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }
}