算法-数组转链表

Posted natsu-cc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-数组转链表相关的知识,希望对你有一定的参考价值。

题目:

数组转链表

代码:

/**
 * 普通方法
 * @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;

以上是关于算法-数组转链表的主要内容,如果未能解决你的问题,请参考以下文章

算法-数组转链表

算法-数组转链表

数据结构 Java 版玩转链表双链表

数据结构 Java 版玩转链表单链表+链表面试题

数据结构 Java 版玩转链表链表面试题及个人题解

持续更新力扣刷题笔记