題目描述：輸入一個鏈表的頭結點，從尾到頭反過來打印出每個結點的值。
目的：體會遞歸和非遞歸算法
代碼：
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());
    }
}

}
·