百度和腾讯面试题

1. 逆转单链表

    

    

    

2. 栈(Stack) 的基本含义：栈有着先进后出的特点
3. 

    

    代码演示：

   import java.util.Stack;
   
   public class stac {
       public static void main(String[] args) {
           //栈的演示
           Stack<String>  stack =new Stack<>();
           //进栈
           stack.add("one");
           stack.add("two");
           stack.add("three");
           //出栈
           while (stack.size()>0){
               System.out.println(stack.pop());
           }
       }
   }

4. 逆向打印单链表