Time: 49 ms (8.29%), Space: 17 MB (19.50%) - LeetHub

206-reverse-linked-list/206-reverse-linked-list.py

@@ -0,0 +1,20 @@
+# Definition for singly-linked list.
+# class ListNode(object):
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution(object):
+    def reverseList(self, head):
+        """
+        :type head: ListNode
+        :rtype: ListNode
+        """
+        if head == None: return None
+        if head.next == None: return head
+        
+        reversedHead = ListNode(head.val)
+        oldNode = head.next
+        while oldNode != None:
+            reversedHead = ListNode(oldNode.val, reversedHead)
+            oldNode = oldNode.next
+        return reversedHead