From 397402f14476dde06175df0067c255865479febf Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Wed, 2 Aug 2023 18:13:43 -0700
Subject: [PATCH] Create reverse_linked_list_II.py

---
 linked_lists/reverse_linked_list_II.py | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 linked_lists/reverse_linked_list_II.py

diff --git a/linked_lists/reverse_linked_list_II.py b/linked_lists/reverse_linked_list_II.py
new file mode 100644
index 0000000..667c3ce
--- /dev/null
+++ b/linked_lists/reverse_linked_list_II.py
@@ -0,0 +1,26 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+class Node:
+    def __init__(self, val=0, next):
+        self.val = val
+        self.next = next
+
+
+def reverse_list(head: Optional[Node]) -> Optional[Node]:
+
+  if head is None:
+            return head
+        
+    final_head = head
+        
+    while head.next:
+      
+        new_node = head.next
+        head.next = new_node.next
+        new_node.next = final_head
+        final_head = new_node
+        
+    return final_head
+