返回首页 剑指 Offer 学习心得

从尾到头打印链表

题目:输入个链表的头结点,从尾到头反过来打印出每个结点的值。

[java] view plaincopyprint?
public class Test05 {  
    /** 
     * 结点对象 
     */  
    public static class ListNode {  
        int val; // 结点的值  
        ListNode nxt; // 下一个结点  
    }  
    /** 
     * 输入个链表的头结点,从尾到头反过来打印出每个结点的值 
     * 使用栈的方式进行 
     * 
     * @param root 链表头结点 
     */  
    public static void printListInverselyUsingIteration(ListNode root) {  
        Stack<ListNode> stack = new Stack<>();  
        while (root != null) {  
            stack.push(root);  
            root = root.nxt;  
        }  
        ListNode tmp;  
        while (!stack.isEmpty()) {  
            tmp = stack.pop();  
            System.out.print(tmp.val + " ");  
        }  
    }  
    /** 
     * 输入个链表的头结点,从尾到头反过来打印出每个结点的值 
     * 使用栈的方式进行 
     * 
     * @param root 链表头结点 
     */  
    public static void printListInverselyUsingRecursion(ListNode root) {  
        if (root != null) {  
            printListInverselyUsingRecursion(root.nxt);  
            System.out.print(root.val + " ");  
        }  
    }  
    public static void main(String[] args) {  
        ListNode root = new ListNode();  
        root.val = 1;  
        root.nxt = new ListNode();  
        root.nxt.val = 2;  
        root.nxt.nxt = new ListNode();  
        root.nxt.nxt.val = 3;  
        root.nxt.nxt.nxt = new ListNode();  
        root.nxt.nxt.nxt.val = 4;  
        root.nxt.nxt.nxt.nxt = new ListNode();  
        root.nxt.nxt.nxt.nxt.val = 5;  
        printListInverselyUsingIteration(root);  
        System.out.println();  
        printListInverselyUsingRecursion(root);  
    }  
}  

运行结果:

上一篇: 替换空格 下一篇: 重建二叉树