算法-数组转链表

Posted 2021-11-04 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;
}