From 2c1c7c0ff720a5c840f5ca82a37e2854b5a31d9b Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Wed, 2 Aug 2023 19:10:26 -0700 Subject: [PATCH] Create remove_elements.py --- linked_lists/remove_elements.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 linked_lists/remove_elements.py diff --git a/linked_lists/remove_elements.py b/linked_lists/remove_elements.py new file mode 100644 index 0000000..ac32ff4 --- /dev/null +++ b/linked_lists/remove_elements.py @@ -0,0 +1,19 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + +def remove_elements(head, val): + + sentinel = ListNode(0) + sentinel.next = head + prev, current = sentinel, head + + while current: + if current.val == val: + prev.next = current.next + else: + prev = current + current = current.next + + return sentinel.next +