AK: Zero previous pointer *after* fixing the insertion list in HashTable

AK/HashTable.h

@@ -704,11 +704,11 @@ private:
                 bucket.previous->next = bucket.next;
             else
                 m_collection_data.head = bucket.next;
-            bucket.previous = nullptr;
             if (bucket.next)
                 bucket.next->previous = bucket.previous;
             else
                 m_collection_data.tail = bucket.previous;
+            bucket.previous = nullptr;
             bucket.next = nullptr;
         }
     }

Tests/AK/TestHashTable.cpp

@@ -300,3 +300,12 @@ BENCHMARK_CASE(benchmark_thrashing)
         table.remove(i);
     }
 }
+
+TEST_CASE(reinsertion)
+{
+    OrderedHashTable<String> map;
+    map.set("ytidb::LAST_RESULT_ENTRY_KEY");
+    map.set("__sak");
+    map.remove("__sak");
+    map.set("__sak");
+}