剑指offer面试题5 从头到尾打印链表（java）

注：（1）这里体现了java数据结构与C语言的不同之处

（2）栈的操作直接利用stack进行

 package com.xsf.SordForOffer;

 import java.util.Stack;

 /*
  *剑指offer
  *pro5 链表逆序输出
  * */

 class ListNode{
     //定义节点
     int data;
     ListNode next;
 }

 //利用栈反向打印
 class PrintListReverse{
     //输入一个头结点然后利用栈操作完成逆序输出
     public void print_reverse(ListNode listNode){
         Stack<ListNode> stack = new Stack<ListNode>();
         //将节点入栈
         while(listNode!=null){
             stack.push(listNode);
             listNode = listNode.next;
         }
         //节点出栈
         while(!stack.empty()){
             System.out.println(stack.pop().data);
         }
     }

 }
 public class Pro5LinklistReverse {
     public static void main(String[] args) {
         ListNode node1 = new ListNode();
         ListNode node2 = new ListNode();
         ListNode node3 = new ListNode();
         node1.data = 1;
         node2.data = 3;
         node3.data = 5;
         node1.next = node2;
         node2.next = node3;
         PrintListReverse test = new PrintListReverse();
         test.print_reverse(node1);
     }
 }