《剑指Offer》第二版之从尾到头打印链表（四）

最新推荐文章于 2025-08-15 23:10:13 发布

原创最新推荐文章于 2025-08-15 23:10:13 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表 #算法 #剑指offer

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

博客围绕Java链表算法题展开，包含题目、思路、步骤和代码等内容，借助剑指offer相关题目，运用算法知识对链表问题进行分析求解。

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

题目
思路
步骤
代码

题目：

输入一个链表的头节点，从尾到头反过来打印出每个节点的值。链表节点定义如下：

struct ListNode {
	int m_nkey;
	ListNode* m_pNext;
}

思路

解决这个问题肯定要遍历链表。遍历的顺序是从头到尾，可输出的顺序却是从尾到头。也就是说，第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的”后进先出“，我们可以用栈实现这种顺序。每经过一个节点的时候，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值，此时输出的节点的顺序已经反转过来了。

步骤：

1.首先定义一个链表ListNode。
2.创建栈对象并将ListNode中的value压入栈中，然后让链表指针向后移动。
3.进行出栈操作。

代码：

package test;

import java.util.Stack;

public class ReverseLinkedList {

	public static void main(String[] args) {
		ListNode ln1 = new ListNode();
		ListNode ln2 = new ListNode();
		ListNode ln3 = new ListNode();
		ln1.value = 1;
		ln1.next = ln2;
		ln2.value = 2;
		ln2.next = ln3;
		ln3.value = 3;
		printReverseLinkedList(ln1);
	}
	
	//反转链表
	public static void printReverseLinkedList(ListNode listNode) {
		Stack<Integer> stack = new Stack<>();
		while(listNode != null) {
			stack.push(listNode.value);
			listNode = listNode.next;
		}
		
		while(!stack.isEmpty()) {
			System.out.println(stack.pop());
		}
	}
	
}

//定义一个链表
class ListNode{
	int value;
	ListNode next;
}