问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。
首先定义链表结点
1
2
3
4
5
6
7
|
public class ListNode { int val; ListNode next = null ; ListNode( int val){ this .val = val; } } |
思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈。最后在遍历栈出栈。
1
2
3
4
5
6
7
8
9
10
11
|
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即可
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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:可以使用递归的思想(本质也是栈的思想)
1
2
3
4
5
6
7
8
9
|
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编程实现从尾到头打印链表代码实例的全部内容,希望对大家有所帮助。如有不足之处,欢迎留言指出。感谢朋友们对服务器之家网站的支持!
原文链接:http://blog.csdn.net/lilianforever/article/details/51830414