题目描述：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
目的：体会递归和非递归算法
代码：
package com.guanstudy;
import java.util.Stack;
/**
- @date 2018年4月9日
- @author junpu.guan
- @Description: TODO
**/
public class Test {
public static void main(String[] args){
ListNode node1=new ListNode();
ListNode node2=new ListNode();
ListNode node3=new ListNode();
node1.setData(1);
node2.setData(2);
node3.setData(3);
node1.setNext(node2);
node2.setNext(node3);
printListReverse(node1);
}
//递归
public static void printListReverseRecursive(ListNode head){
if(null!=head){
if(null!=head.getNext()){
printListReverseRecursive(head.getNext());
}
}
System.out.println(head.getData());
}
//非递归
public static void printListReverse(ListNode head){
Stack<ListNode> stack = new Stack<ListNode>();
while(null!=head){
stack.push(head);
head = head.getNext();
}
while(!stack.isEmpty()){
System.out.println(stack.pop().getData());
}
}
}
·
