从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

原创最新推荐文章于 2022-11-01 14:28:57 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#从尾到头打印链表

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过递归方式从尾到头打印链表节点值的方法。利用递归特性，先递进到链表尾部，再回溯过程中打印各节点值，实现链表逆序打印。

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

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

解题思路

两种解题思路，一种使用辅助栈空间，一种是递归调用。

辅助栈空间，遍历链表，将链表节点依次入栈，然后再依次出栈即可。
递归调用，递归遍历链表，遍历到链表结尾时，进行打印操作。


import java.util.ArrayList;
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class congweidaotoudayinlianbiao {

    public void print(ListNode listNode, ArrayList<Integer> list) {

        if (listNode.next != null) {
            print(listNode.next, list);
        }
        list.add(listNode.val);
    }

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> list = new ArrayList<>();
        if (listNode == null)
            return list;
        print(listNode, list);
        return list;
    }
}