mirror of
https://github.com/devenperez/leetcode.git
synced 2026-06-13 14:57:08 +00:00
Deven
20 lines
608 B
Python
20 lines
608 B
Python
# 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 |