From 31c7cc46549d19b2b2d2972ff9966d9a9a6aff36 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Wed, 2 Aug 2023 17:46:34 -0700
Subject: [PATCH] Create remove_kth_node.py

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

diff --git a/linked_lists/remove_kth_node.py b/linked_lists/remove_kth_node.py
new file mode 100644
index 0000000..9898783
--- /dev/null
+++ b/linked_lists/remove_kth_node.py
@@ -0,0 +1,31 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+
+def remove_kth_node(self, head, n):
+  
+        if head is None or head.next is None:
+            return None
+        
+        node = head
+        lenght = 0
+        
+        # find the lenght of the list
+        while node:
+            node = node.next
+            lenght += 1
+            
+        if n == lenght:
+            return head.next
+    
+        i = 0
+        node = head
+        while i < lenght - n - 1:
+            node = node.next
+            i += 1
+        
+        node.next = node.next.next
+                
+        return head
+