链表-从尾到头打印链表

题目

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

难度

简单

分析

要打印链表肯定要遍历链表。

但是正常的遍历是从头到尾的去遍历。

题目则要求从尾到头遍历，我们就想到了使用栈这个先进后出的数据结构

具体的思路是：

• 声明我门使用的数据结构是栈。 遍历链表，将链表都放入栈中。 依次打印栈中的元素

Java代码

public static void printList(Node head){
	Stack<Integer> stack = new Stack<Integer>();
	while(head != null){
		stack.push(head.value);
		head = head.next;
	}
	while(!stack.isEmpty()){
		System.out.println(stack.pop())
	}
}

每日一道算法题！！！
冲鸭！！！

标签：head,遍历,到头,打印,链表,从尾,stack
来源： https://blog.csdn.net/lihuihui01/article/details/111109528