输入个链表的头结点，从尾到头反过来打印出每个结点的值

randian666 · randian666 · commit 8d578c223bb8 · 2018-12-15T13:07:26.000+08:00
diff --git a/src/main/java/com/algorithm/study/demo/algorithm/Jianzhi02.java b/src/main/java/com/algorithm/study/demo/algorithm/Jianzhi02.java
@@ -24,6 +24,11 @@ public ListNode(int e, ListNode next){
     private  int size=0;// 保存已含有的节点数
     private  ListNode root;
     private  ListNode last;
+
+    /**
+     * 添加元素到链表头部
+     * @param e
+     */
     public  void addFirst(int e){
         ListNode first=root;
         ListNode listNode=new ListNode(e,null);
@@ -33,6 +38,11 @@ public  void addFirst(int e){
         }
         size++;
     }
+
+    /**
+     * 添加元素到链表末尾
+     * @param e
+     */
     public  void add(int e){
         ListNode temp=last;
         if (temp==null){
@@ -45,14 +55,18 @@ public  void add(int e){
         }
         size++;
     }
+    public int size(){
+        return size;
+    }
     /**
      * 从尾到头反过来打印出每个结点的值
      */
     public void printListInverselyUsingIteration() {
         Stack<ListNode> stack=new Stack();
-        while (root!=null){
-            stack.push(root);
-            root=root.next;
+        ListNode tempNode=root;
+        while (tempNode!=null){
+            stack.push(tempNode);
+            tempNode=tempNode.next;
         }
         ListNode temp=null;
         while (!stack.isEmpty()){
@@ -69,9 +83,8 @@ public static void main(String[] args) {
         listnode.add(3);
         listnode.add(2);
         listnode.add(1);
+        System.out.println("size:"+listnode.size());
         listnode.printListInverselyUsingIteration();
-        LinkedList linkedList=new LinkedList();
-        linkedList.add(1);
 
     }
 }
