js: matriz a lista vinculada, lista vinculada a matriz

nodo de lista enlazada

cabeza, el nodo principal

function ListNode(val, next) {
    
    
    this.val = (val === undefined ? 0 : val)
    this.next = (next === undefined ? null : next)
}

1. Matriz a lista enlazada

Cree nodos de lista enlazada de acuerdo con los valores de la matriz y cuélguelos en la lista enlazada uno por uno

export function array2List(arr) {
    
    
    if(arr.length === 0) {
    
    
        return null
    }
    
    const head = new ListNode(arr[0])
    let p = head
    for(let i=1; i<arr.length; i++) {
    
    
        p = p.next = new ListNode(arr[i])
    }
    return head
}

2. Lista vinculada a matriz

Atraviese la lista vinculada, almacene el valor del nodo de la lista vinculada en la matriz

export function list2Array(head) {
    
    
    const arr = []
    while(head) {
    
    
        arr.push(head.val)
        head = head.next
    }
    return arr
}