算法-数组转链表

Posted 2022-10-25 natsu-cc

题目：

---

数组转链表

代码：

---

/**
 * 普通方法
 * @param Array arr  要转换的数组
 */
function array2List(arr) 
    if(arr.length === 0) 
        return null;
    

    let head =  value: arr[0], next: null ;
    // 临时变量，在循环中存储上一个节点
    let prev = head;
    let node = ;

    for(let i = 1; i < arr.length; i++) 
        node = 
            value: arr[i],
            next: null,
        

        prev.next = node;
        prev = node;
    

    return head;

/**
 * 递归
 * @param Array arr  要转换的数组
 * @param Number start 数组下标，默认为 0
 */
function array2List(arr, start = 0) 
    // 若序号等于数组长度，说明处理完成，直接返回 null
    if(arr.length === start) 
        return null
    

    // 使用当前数组元素 arr[start] 构建当前链表节点
    let head =  value: arr[start],  next: null ;

    // 递归调用函数，得到当前节点的下一个节点
    let next = array2List(arr, ++start);
    head.next = next;

    return head;