ClassyGitDnevend

index.ts

index.ts

/**
 * https://leetcode-cn.com/problems/reverse-linked-list/
 * @param head 
 * @returns 
 */
function reverseList(head: ListNode | null): ListNode | null {

    let queue = [];
    let copy:ListNode = new ListNode(0, head);
    let cur:ListNode = copy;
    while(head !== null)
    {
        queue.push(head.val);
        head = head.next;
    }

    while(cur.next !== null)
    {
        cur.next.val = queue.pop();
        cur = cur.next;
    }

    return copy.next;

};