mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-30 12:46:11 -04:00
21 lines
466 B
Python
21 lines
466 B
Python
#!/usr/bin/env python3
|
|
# -*- coding: utf-8 -*-
|
|
# author: bt3gl
|
|
|
|
class ListNode:
|
|
def __init__(self, val=0, next=None):
|
|
self.val = val
|
|
self.next = next
|
|
|
|
|
|
def reverse_list(head: Optional[ListNode]) -> Optional[ListNode]:
|
|
|
|
if (not head) or (not head.next):
|
|
return head
|
|
|
|
new_head = reverse_list(head.next)
|
|
head.next.next = head
|
|
head.next = None
|
|
|
|
return new_head
|