diff --git a/remove-list-node.py b/remove-list-node.py new file mode 100644 index 0000000..f27fc7d --- /dev/null +++ b/remove-list-node.py @@ -0,0 +1,22 @@ +# Definition for singly-linked list. +# class ListNode: +# def __init__(self, val=0, next=None): +# self.val = val +# self.next = next +class Solution: + def removeNode(self, head: Optional[ListNode], n: int) -> Optional[ListNode]: + temp = head + prev = None + found = False + while not found: + if temp == None: + return head + if temp.val == n: + if prev: + prev.next = temp.next + else: + head = temp.next + prev = temp + temp = temp.next + return head +