剑指offer|面试题5：从尾到头打印链表（Java代码）

最新推荐文章于 2021-12-20 21:51:43 发布

方丈abbot

最新推荐文章于 2021-12-20 21:51:43 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer(Java代码实现) 文章标签：剑指offer 面试题5 从尾到头打印链表 Java代码实现

本文链接：https://blog.youkuaiyun.com/wolf_fang/article/details/53240648

剑指offer(Java代码实现) 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过递归及栈来实现链表逆序打印的方法。递归法通过先递归到底再逐层返回并打印节点值实现；栈法则先将所有节点压入栈中，再依次弹出栈顶元素并打印，达到逆序打印的效果。

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

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

这个题目可以有三种做法：
1）递归
2）用到栈
3）存储到数组或者其他容器，然后倒着遍历（不好）

主要实现递归和利用栈的两种方式：

Java代码实现如下：

import java.util.Stack;
public class Solution{
	//递归的方式
	public static void showRevertNode(ListNode head){
		if(head==null){
			return;
		}
		showRevertNode(head.next);
		System.out.println(head.data);
	}
	//利用栈的方式
	public static void showRevertNode2(ListNode head){
		if(head==null){
			return;
		}
		Stack<ListNode> stack = new Stack<>();
		while(head!=null){
			stack.push(head);
			head = head.next;
		}
		while(!stack.isEmpty()){
			ListNode tempNode = stack.pop();
			System.out.println(tempNode.data);
		}
	}
	
	public static void main(String[] args){
		ListNode head = new ListNode(0);
		head.next = new ListNode(1);
		head.next.next = new ListNode(2);
		showRevertNode2(head);
	}
	
	
}
class ListNode{
	int data;
	ListNode next;
	public ListNode(int data){
		this.data = data;
	}
}