Reverse Linked List

1def reverseList(head):
2  prev = None
3  curr = head
4
5  while curr:
6    next = curr.next
7    curr.next = prev
8    prev = curr
9    curr = next
10
11  return prev

valuesArray

[1, 2, 3, 4, 5]

Variable	Value
values	Array(5) [1, 2, 3...]
head	"Node(1)"
prev	-

Variable	Value
curr	-
next	-

0 / 17

valuesArray

[1, 2, 3, 4, 5]

1def reverseList(head):
2  prev = None
3  curr = head
4
5  while curr:
6    next = curr.next
7    curr.next = prev
8    prev = curr
9    curr = next
10
11  return prev

0 / 17