From e736ebed358ed6e6878f2f72c27b82705d7e385c Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Sat, 7 May 2022 15:02:25 -0400 Subject: [PATCH] Time: 49 ms (8.29%), Space: 17 MB (19.50%) - LeetHub --- .../206-reverse-linked-list.py | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 206-reverse-linked-list/206-reverse-linked-list.py diff --git a/206-reverse-linked-list/206-reverse-linked-list.py b/206-reverse-linked-list/206-reverse-linked-list.py new file mode 100644 index 0000000..577527c --- /dev/null +++ b/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 \ No newline at end of file