Skip to content

Commit 110d31f

Browse files
committed
Implement pop_tail method
1 parent 4a27d51 commit 110d31f

File tree

1 file changed

+12
-1
lines changed

1 file changed

+12
-1
lines changed

Sprint-2/implement_linked_list/linked_list.py

Lines changed: 12 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,18 @@ def push_head(self,value) -> Node:
2929
return new_node
3030

3131
def pop_tail(self) -> any:
32-
pass
32+
if self.head is None:
33+
return None
34+
elif self.head==self.tail:
35+
node_value=self.head.value
36+
self.head=None
37+
self.tail=None
38+
else:
39+
node_value=self.tail.value
40+
previous_node=self.tail.previous
41+
self.tail=previous_node
42+
return node_value
43+
3344
def remove(self,node) -> None:
3445
pass
3546

0 commit comments

Comments
 (0)