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

发布于 2020-12-29|标签java
复制链接
摘记: 问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。 首先定义链表结点 ```java public class ListNode { int val; ListNode next = null; ListNode(int val){ this.val = val; ..
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。首先定义链表结点 ```java public class ListNode { int val; ListNode next = null; ListNode(int val){ this.val = val; } } ``` 思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。 ```java 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即可 ```java 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:可以使用递归的思想(本质也是栈的思想) ```java 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; } ``` 总结原文地址: http://blog.csdn.net/lilianforever/article/details/51830414
冀ICP备17029012号-4 | 版权所有©鲍亚龙 |免责声明  | GIF图库  | NUXT版