LinkedList.ts

class Node {
    next: Node | null = null;

    constructor(readonly data: number) {}
}

class LinkedList {
    head: Node | null = null;

    append(data: number): void {
        if (this.head === null) {
            this.head = new Node(data);
            return;
        }

        let current: Node = this.head;

        while (current.next !== null) {
            current = current.next
        }

        current.next = new Node(data);
    }

    prepend(data: number): void {
        const newHead: Node = new Node(data);

        newHead.next = this.head;
        this.head = newHead;
    }

    deleteNode(data: number): void {
        if (this.head === null) {
            return;
        }

        if (this.head.data === data) {
            this.head = this.head.next;
            return;
        }

        let current: Node = this.head;

        while (current.next !== null) {
            if (current.next.data === data) {
                current.next = current.next.next;
                return
            }

            current = current.next
        }
    }
}