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