剑指Offer（第二版）面试题6：从尾到头打印链表

最新推荐文章于 2020-03-01 12:45:38 发布

温柔狠角色

最新推荐文章于 2020-03-01 12:45:38 发布

阅读量1.1k

点赞数 2

分类专栏：笔试题面试题剑指Offer 剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签：链表递归反转打印剑指Offer

本文链接：https://blog.youkuaiyun.com/qq_25827845/article/details/71598318

版权

剑指Offer（第二版）学习笔记+LeetCode算法总结同时被 3 个专栏收录

34 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

面试题

36 篇文章

订阅专栏

笔试题

31 篇文章

订阅专栏

该博客介绍了剑指Offer面试题6，即如何从尾到头地打印链表的每个节点值。博主建议使用堆栈或递归的方法实现，并提到可以通过反转链表来解决，但认为这种方法不必要。同时，博主分享了在gitChat上发布的校招面试真题集锦，旨在帮助读者准备面试。

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

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71598318冷血之心的博客）

剑指Offer面试题6：从尾到头打印链表

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

这题确实比较简单，第一想到的应该就是使用后进先出的堆栈来实现了，既然用到了堆栈，顺便还可以用递归来实现。

如果允许改变链表的结构，你还可以反转链表，然后再依次输出各个节点（感觉没有必要）

/**
	 * 从尾到头打印链表
	 */
	private static void reversePrint(Node head){
		if(head==null)
			return;
		Stack<Node> stack = new Stack<>();
		Node cur = head;
		while(cur!=null){
			stack.push(cur);
			cur = cur.nex

了解本专栏

超级会员免费看