From 41ae3c6b0570cc68fddbd8c7b6708196e31dc778 Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Sun, 8 Jan 2023 09:29:39 -0500 Subject: [PATCH] Time: 33 ms (55.53%), Space: 16.8 MB (22.50%) - LeetHub --- .../206-reverse-linked-list.py | 23 +++++++++++++++++++ 1 file changed, 23 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..a4d975b --- /dev/null +++ b/206-reverse-linked-list/206-reverse-linked-list.py @@ -0,0 +1,23 @@ +# 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