remove tail

2026-03-13 07:49:16 -04:00
parent 27b1145262
commit fa53f5b655
1 changed files with 15 additions and 2 deletions
--- a/4/LinkedList.py
+++ b/4/LinkedList.py
@@ -128,9 +128,22 @@ class LinkedList[T]:
    
        ## YOUR CODE HERE ##

-        pass
+        if self.head.get_next() is None:
+            removed_data = self.head.get_data()
+            self.head = None
+            self.size -= 1
+            return removed_data

- 
+        current = self.head
+
+        while current.get_next().get_next() is not None:
+            current = current.get_next()
+
+        removed_data = current.get_next().get_data()
+        current.set_next(None)
+
+        self.size -= 1
+        return removed_data


    def __str__(self):