Skip to content

Instantly share code, notes, and snippets.

@skrolikowski
Created February 11, 2019 05:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save skrolikowski/f6022a2ec297056ec1e43ebc76763f05 to your computer and use it in GitHub Desktop.
Save skrolikowski/f6022a2ec297056ec1e43ebc76763f05 to your computer and use it in GitHub Desktop.
Reverse - Linked List
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Utilities:
def reverseList(head: ListNode):
currPtr = head
prevPtr = None
while currPtr != None:
nextPtr = currPtr.next
currPtr.next = prevPtr
prevPtr = currPtr
currPtr = nextPtr
return prevPtr
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment