【剑指offer】从尾到头打印链表

【前提】

Node定义和链表的操作代码 参照 Java 单链表操作

【解题思路-】

Java中利用栈的“”FILO“”功能完成逆向打印

private static void inversePrinting(MyLinkList linklist) {// TODO Auto-generated method stubNode node=linklist.head;Stack <Node> stack=new Stack<Node>();//System.out.println(node.value);while(node!=null){stack.push(node);node=node.next;}while(!stack.isEmpty()){     node=stack.peek();System.out.print(node.value+" ");stack.pop();}System.out.println();}

【解题思路2】

利用递归思想，每次先打印当前节点以后的其他节点的内容

private static void inversePrinting_Recursively(Node phead) {// TODO Auto-generated method stubif(phead!=null){if(phead.next!=null){inversePrinting_Recursively(phead.next);}      System.out.print(phead.value+" ");}}