链表OJ题——使用栈实现单链表的逆序打印

一、题目链接

题目描述：使用栈，实现单链表的逆序打印

二、解题思路

三、解题代码

  /*** 非递归实现单链表的顶逆序打印——>通过栈来实现* @param*/public void printReverseListFromStack(){Stack<Node> stack = new Stack<>();Node cur = head;while(cur != null){stack.push(cur);cur = cur.next;}while(!stack.empty()){Node toPrint = stack.pop();System.out.print(toPrint.val+" ");}System.out.println();}