stack

Author: Simcoderan

155.Min Stack/Minstack.java

@@ -0,0 +1,46 @@
+class MinStack {
+    private Node head;
+
+    public MinStack() {
+        
+    }
+    
+    public void push(int val) {
+        if(head==null){
+            head=new Node(val,val,null);
+
+        } else{
+            head=new Node(val,Math.min(val,head.min),head);
+
+        }
+        
+    }
+    
+    public void pop() {
+        head=head.next;
+        
+    }
+    
+    public int top() {
+        return head.val;
+        
+    }
+    
+    public int getMin() {
+        return head.min;
+        
+    }
+
+    private class Node{
+        int val;
+        int min;
+        Node next;
+
+        Node (int val,int min,Node next){
+            this.val=val;
+            this.min=min;
+            this.next=next;
+        }
+    }
+    
+}