剑指offer 面试题5—从尾到头打印链表

杜鲁门

于 2017-02-14 14:29:08 发布

阅读量437

点赞数

分类专栏：剑指offer 文章标签：面试题链表栈

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/55097712

版权

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍两种方法实现链表的逆序打印：一是利用栈的特性通过循环遍历链表并压栈，再依次弹出；二是采用递归方式，先递至链表尾部再返回并打印各节点值。讨论了递归方法可能遇到的栈溢出问题。

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

题目：
输入一个链表的头结点，从尾到头反过来打印出每个结点的值。

考虑用栈

public void invertedList1(ListNode head) {
        if (head == null) {
            return;
        }
        ListNode p = head;
        Stack<Integer> stack = new Stack<Integer>();
        while (p != null) {
            stack.push(p.val);
            p = p.next;
        }
        while (!stack.isEmpty()) {
            System.out.println(stack.pop());
        }
    }

用递归

public void invertedList(ListNode head) {
        if (head == null) {
            return;
        }
        invertedList(head.next);
        System.out.println(head.val);
    }