《剑指》5

来源：互联网发布：建筑设计优化职责编辑：程序博客网时间：2024/06/10 23:51

题目：从尾到头打印一个单链表

方法：

很容易的就想到了栈先进后出的特性，可以把链表从头到尾遍历，同时将结点入栈，然后将栈中的元素依次弹出。

package offer;import java.util.Stack;import dataStruct.List;import dataStruct.List.ListNode;public class offer5_PrintList {    public static void main(String[] args) {        List list = new List();        int[] datas = {7,6,5,4,3,2,1};        ListNode head = list.createList(datas);        offer5_PrintList.printListFromTailToHead(head);    }    /**     * 从尾到头打印链表     * @param headNode     */    public static void printListFromTailToHead(ListNode headNode) {        Stack<ListNode> stack = new Stack<>();        ListNode node = headNode.next;        if(node == null){            System.out.println("list is null");        }        while(node != null){            stack.push(node);            node = node.next;        }        while(!stack.isEmpty()){            System.out.println(stack.pop().val+"");        }    }}

0 0