clear list

Author: realDuYuanChao

DataStructures/Lists/SinglyLinkedList.java

@@ -106,6 +106,25 @@ public void deleteNth(int position) {
         }
     }
 
+    /**
+     * clear all nodes in list
+     */
+    public void clear() {
+        if (size == 0) {
+            return;
+        }
+        Node prev = head.next;
+        Node cur = prev.next;
+        while (cur != null) {
+            prev = null; // clear to let GC do its work
+            prev = cur;
+            cur = cur.next;
+        }
+        prev = null;
+        head.next = null;
+        size = 0;
+    }
+
     /**
      * Checks if the list is empty
      *