试题
考点

数据结构-链表-单向链表

面5笔5

从尾到头打印单链表

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

方式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());



文章链接

评论

爱潜水的Nick

2023-02-28 21:00:00

0 0

实名者

2022-10-05 07:45:29

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















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

0 0

加载更多