java链表打印_Java编程实现从尾到头打印链表代码实例

问题描述：输入一个链表的头结点，从尾巴到头反过来打印出每个结点的值。

首先定义链表结点

public class ListNode {

int val;

ListNode next = null;

ListNode(int val){

this.val = val;

}

}

思路1：此题明显想到是利用栈的思想，后进先出，先遍历链表，依次将结点值进栈。最后在遍历栈出栈。

public static Stack printListReverse_Stack(ListNode listNode){

Stack stack = new Stack();

if(listNode != null){

ListNode p = listNode;

while(p != null){

stack.add(p.val);

p = p.next;

}

}

return stack;

}

思路2：直接遍历链表，按照头插法依次插入ArrayList即可

public static ArrayList printListFromTailToHead(ListNode listNode){//表头也存储元素

ArrayList print = new ArrayList();

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 printListReversely_Recursively(ListNode listNode){

ArrayList print = new ArrayList();

if(listNode == null){

return print;

}

print.addAll(printListReversely_Recursively(listNode.next));

print.add(listNode.val);

return print;

}

总结

以上就是本文关于Java编程实现从尾到头打印链表代码实例的全部内容，感兴趣的朋友可以参阅：用Java打印九九除法表代码分析、Java程序打印奥林匹克标志方法详解、Java编程用指定字符打印菱形实例以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对编程小技巧网站的支持！

相关文章

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250