Skip to content

Commit b8cfbad

Browse files
committed
Completed reverse_list function
1 parent d934c26 commit b8cfbad

File tree

1 file changed

+17
-2
lines changed

1 file changed

+17
-2
lines changed

reverse/reverse.py

Lines changed: 17 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -43,5 +43,20 @@ def contains(self, value):
4343
return False
4444

4545
def reverse_list(self):
46-
# TO BE COMPLETED
47-
pass
46+
47+
if self.head is None or self.head.next_node is None:
48+
return
49+
50+
#reverting direction for all linked list pointers
51+
previous = None
52+
current = self.head
53+
after = current.next_node
54+
55+
while after is not None:
56+
current.next_node = previous
57+
previous = current
58+
current = after
59+
after = current.next_node
60+
61+
current.next_node = previous
62+
self.head = current

0 commit comments

Comments
 (0)