校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 单向链表
题目

从尾到头打印单链表

解答

方式1:可以将链表反转,再逆序打印
方式2:利用栈,将各个节点压入栈中,利用先入后出的特性,实现逆序打印
简单测试一下栈的特性

package linkedlist;

import java.util.Stack;

public class TestStack {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
//入栈
stack.add("jack");
stack.add("tom");
stack.add("smith");
//出栈
while (stack.size() > 0) {
//pop()就是将栈顶元素取出。
System.out.println(stack.pop());
}
}
}

逆序打印单链表

/**
* 测试逆序打印单链表
* @param head
*/
public static void reversePrint(HeroNode head) {
//空链表,不能答应
if (head.next == null) {
return;
}
//创建一个栈,将各个节点压入
Stack<HeroNode> stack = new Stack<>();
HeroNode cur = head.next;
//将链表全部节点压入栈中
while (cur != null) {
stack.push(cur);
//cur后移,可以将下一个节点压入
cur = cur.next;
}
while (stack.size() > 0) {
//栈的特点,先进后出
System.out.println(stack.pop());
}
}

测试逆序打印

//测试逆序打印单链表
System.out.println("测试逆序打印单链表");
reversePrint(singleLinkedList.getHead());



C 2条回复 评论
爱潜水的Nick

大佬,能转载下吗?

发表于 2023-02-28 21:00:00
0 0
实名者

修路征用了我依法承包的2亩多基本农田、青苗、道边大批生态树株等至今皆分文不补、不赔、不安置恶意“捏造补偿款”中饱私囊危害后果极其严重,人民群众反映强烈。















《征地伪造补偿黑账肆虐动特警》(搜狗百度)等曝光后,他们阻挡正义发声。迄今104日,山西原平市皆拒不回应一直挑战14亿国人底线!现实名检举,请关注转载!

发表于 2022-10-05 07:45:29
0 0