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

最新推荐文章于 2020-02-10 23:39:08 发布

原创最新推荐文章于 2020-02-10 23:39:08 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #链表 #栈

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

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

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

考虑用栈

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);
    }