Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-04-29 20:26:07 -04:00
Code Issues Packages Projects Releases Wiki Activity

Update reverse_linked_list_II.py

Browse Source
This commit is contained in:
marina 2023-08-07 15:51:00 -07:00 committed by GitHub
parent b16196e810
commit 60b5ec4a88
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
linked_lists/reverse_linked_list_II.py
View File

@ -18,10 +18,10 @@ def reverse_list(head: Optional[Node]) -> Optional[Node]:
curr = head curr = head
while curr: while curr:
next_temp = curr.next // save the pointer for the next node so we can continue the loop next_temp = curr.next
curr.next = prev // revert the list curr.next = prev
prev = curr // save for the next node revert prev = curr
curr = next_temp // receive the pointer for the next node so we can continue the loop curr = next_temp
return prev return prev