Skip to content

Commit d6fc4b0

Browse files
committed
feat: implement pop_tail for linked list
1 parent c2e7a08 commit d6fc4b0

1 file changed

Lines changed: 14 additions & 1 deletion

File tree

‎Sprint-2/implement_linked_list/linked_list.py‎

Lines changed: 14 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -22,4 +22,17 @@ def push_head(self, value):
2222
self.size += 1
2323
return new_node
2424

25-
25+
def pop_tail(self):
26+
if self.tail == None:
27+
return
28+
removed_value = self.tail.value
29+
30+
if self.head == self.tail:
31+
self.head = None
32+
self.tail = None
33+
self.size -= 1
34+
return removed_value
35+
self.tail = self.tail.previous
36+
self.tail.next = None
37+
self.size -= 1
38+
return removed_value

0 commit comments

Comments
 (0)