123456789101112131415161718192021222324
import { ListNode } from "../reverse-linked-list/ListNode.ts";
export default function reorderList(head: ListNode | null): void {    if (!head) return;
    const nodes: Array<ListNode> = [];    let current: ListNode | null = head;    while (current) {        const next: ListNode | null = current.next;        nodes.push(current);        current.next = null;        current = next;    }    for (let i = 0; i < nodes.length / 2; i++) {        const node: ListNode = nodes[i];        const next: ListNode = nodes[nodes.length - i - 1];        if (node === next) return;        node.next = next;        next.next = nodes[i + 1];    }
    nodes[Math.floor(nodes.length / 2)].next = null;}