initial.ts

/**
 * Definition for singly-linked list.
 **/
class ListNode {
    val: number;
    next: ListNode | null;

    constructor(val: number = 0, next: ListNode | null = null) {
        this.val = val;
        this.next = next;
    }
}

let head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);
head.next.next.next = new ListNode(4);
head.next.next.next.next = new ListNode(5);

function push(new_data: number) {
    let new_node = new ListNode(new_data);
    new_node.next = head;
    head = new_node;
    return head;
}

function insertAfter(new_data: number) {
    let new_node = new ListNode(new_data);
    new_node.next = head.next;
    head.next = new_node.next;
    return head;
}

//Lưu ý rằng last chỉ là một tham chiếu đến nút trong danh sách, và việc thay đổi giá trị của last không làm thay đổi giá trị của head. Tuy nhiên, do last và head cùng trỏ đến cùng một danh sách liên kết, khi bạn thay đổi nút thông qua last, thì thực chất bạn đang thay đổi trực tiếp nút trong danh sách liên kết mà head cũng đang trỏ đến.
function append(new_data: number) {
    let new_node = new ListNode(new_data);
    new_node.next = null;
    let last = head;
    while (last.next != null) {
        last = last.next;
    }
    last.next = new_node;
    return head;
}

function reverse() {
    if (head == null) return;
    let prev: ListNode | null = null;
    let current: ListNode | null = head;

    while (current != null) {
        const next: ListNode | null = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }

    return prev;
}

function deleteNode(position: number) {

    if (head == null || head.next == null) return;
    
    let temp: ListNode = head;

    if (position == 0) {
        return temp.next;
    }

    //find previous node of the node to be deleted
    for (let i = 0; temp != null && i < position - 1; i++) {
        temp = head.next;
    }

    if (temp == null || temp.next == null) return
    temp.next = temp.next.next;

    return head;
}

//resulting in a total time complexity of O(n)
function findMiddleItem() {
    if (head == null) return null;

    if (head.next == null) return head.val;

    //find the length of the head
    let slowPoint: ListNode | null = head;
    let highPoint: ListNode | null = head;
    
    while (slowPoint.next != null && highPoint != null) {
        slowPoint = slowPoint.next;
        highPoint = highPoint?.next?.next ?? null;
    }

    return slowPoint.val;
}


const testing = findMiddleItem();
console.log(testing) ;
console.log('ffff');