问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
public class ListNode {
int val;
ListNode next = null;
ListNode(int val){
this.val = val;
}
}
思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。
public static Stack<Integer> printListReverse_Stack(ListNode listNode){
Stack<Integer> stack = new Stack<Integer>();
if(listNode != null){
ListNode p = listNode;
while(p != null){
stack.add(p.val);
p = p.next;
}
}
return stack;
}
思路2:直接遍历链表,按照头插法依次插入ArrayList即可
public static ArrayList<Integer> printListFromTailToHead(ListNode listNode){//表头也存储元素
ArrayList<Integer> print = new ArrayList<Integer>();
if(listNode == null){
return print;
}
int add = 0;
ListNode p = listNode;
while(p != null){
print.add(0, p.val);
p = p.next;
}
return print;
}
思路3:可以使用递归的思想(本质也是栈的思想)
public ArrayList<Integer> printListReversely_Recursively(ListNode listNode){
ArrayList<Integer> print = new ArrayList<Integer>();
if(listNode == null){
return print;
}
print.addAll(printListReversely_Recursively(listNode.next));
print.add(listNode.val);
return print;
}
总结
以上就是本文关于Java编程实现从尾到头打印链表代码实例的全部内容,感兴趣的朋友可以参阅:用Java打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对亿速云网站的支持!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。