Update SingleILinkedList.java

shinezejian · web-flow · commit ed95f4644045 · 2019-11-21T20:09:16.000+08:00
fixbug
diff --git a/src/com/zejian/structures/LinkedList/singleLinked/SingleILinkedList.java b/src/com/zejian/structures/LinkedList/singleLinked/SingleILinkedList.java
@@ -218,36 +218,31 @@ public T remove(int index) {
     @Override
     public boolean removeAll(T data) {
 
-        boolean isRemove=false;
+       boolean isRemove = false;
 
-        if(this.head!=null&&data!=null){
-
-            //如果移除的是头结点
-            if(data.equals(this.head.data)){
-                this.head=this.head.next;
-                isRemove=true;
+    if(this.head != null && data != null){
+        //如果移除的是头节点
+        if(data.equals(this.head.data)){
+            this.head = this.head.next;
+            isRemove = true;
+        }
+        
+        Node<T> front = this.head;
+        Node<T> pre = front.next;
+        //查找所有数据相同的节点并删除
+        while(pre != null){
+            if(data.equals(pre.data)){
+                front.next = pre.next;
+                pre = front.next;
+                isRemove = true;
             }else {
-
-                Node<T> front=this.head;
-                Node<T> pre=front.next;
-                //查找所有数据相同的结点并删除
-                while (pre!=null){
-
-                    if(data.equals(pre.data)){
-                        //更改指针指向
-                        front.next=pre.next;
-                        pre =front.next;
-                        isRemove=true;
-                    }else {
-                        front=pre;
-                        pre=pre.next;
-                    }
-                }
+                front = pre;
+                pre = pre.next;
             }
-        }else {//data=null || this.head=null
-            isRemove=false;
         }
-        return isRemove;
+
+    }
+    return isRemove;
     }
 
     /**
