从尾到头打印链表

最新推荐文章于 2022-03-15 19:12:42 发布

Forever_Cvank

最新推荐文章于 2022-03-15 19:12:42 发布

阅读量533

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Forever_Cvank/article/details/55661237

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

给定对象：

public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
}

解题思路：

因为是单向链表，要从最后一个打印，最好的思路为递归遍历链表，当到最后一个元素时停止递归，此时把递归回来的值加入列表即从后往前把链表值加入列表。

实现代码：

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