剑指Offer_Question5

package test;/* * 从尾到头打印链表 * 输入一个头结点，从尾到头打印每个节点的值 *  * 可以可以使用栈来实现，访问一个节点时就入栈，根据栈的特点，输出时已经反向 * 递归本身就相当于栈结构 */class Qnode{public int key;public Qnode next;public Qnode(int key){this.key=key;next=null;}}public class Question5 {public static void printFromTailToHead(Qnode head){/* * 如果想要不改变链表结构（将链表翻转），从尾到头地打印链表 * 可以采取的思路是利用递归 * 不过要注意，要先递归调用方法，再打印，这样当递归调用至最深处时 * 即最后一个节点进行递归，找到递归出口，实现了先打印最后一个节点，依次倒着打印节点 */if (head!=null) {printFromTailToHead(head.next);System.out.print(head.key+" ");//这种顺序使得首先递归调用地最后输出}}public static void main(String[] args) {// TODO Auto-generated method stubQnode listnode=new Qnode(3);Qnode listnode1=new Qnode(4);Qnode listnode2=new Qnode(5);Qnode listnode3=new Qnode(6);Qnode listnode4=new Qnode(7);Qnode listnode5=new Qnode(8);Qnode listnode6=new Qnode(9);listnode.next=listnode1;listnode1.next=listnode2;listnode2.next=listnode3;listnode3.next=listnode4;listnode4.next=listnode5;listnode5.next=listnode6;printFromTailToHead(listnode);}}