Skip to content

Commit b5d4ad1

Browse files
committed
updated pop_tail() to fully detach remove node
1 parent fe9b1fa commit b5d4ad1

File tree

1 file changed

+8
-2
lines changed

1 file changed

+8
-2
lines changed

Sprint-2/implement_linked_list/linked_list.py

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,12 +22,18 @@ def push_head(self, value):
2222
def pop_tail(self):
2323
if not self.tail:
2424
return None
25-
value = self.tail.value
25+
old_tail = self.tail
26+
value = old_tail.value
27+
2628
if self.head == self.tail:
2729
self.head = self.tail = None
2830
else:
29-
self.tail = self.tail.previous
31+
self.tail = old_tail.previous
3032
self.tail.next = None
33+
34+
old_tail.previous = None
35+
old_tail.next = None
36+
3137
return value
3238

3339
def remove(self, node):

0 commit comments

Comments
 (0)