首页 > 其他分享 >反转单向链表

反转单向链表

时间:2023-01-26 17:12:36浏览次数:41  
标签:linkList arr 反转 单向 value next 链表 curNode

  数组生成单向链表

const createLinkList = (arr = [1,2,3,4,5,6]) => {
    const length = arr.length;
    let curNode = {
        value: arr[arr.length - 1],
        next: null
    }
    for(let i = length -2; i > -1; i--){
        curNode = {
            value: arr[i],
            next: curNode
        }
    }
    return curNode
}

  反转单向链表

const reverseLinkList = (linkList = createLinkList()) => {
    let curNode = {
        value: linkList.value,
        next: null
    }
    while(linkList.next){
        linkList = linkList.next
        curNode = {
            value:linkList.value,
            next:curNode
        }
    }
    return curNode
}

  

标签:linkList,arr,反转,单向,value,next,链表,curNode
From: https://www.cnblogs.com/zhenjianyu/p/17067926.html

相关文章

  • 【奇妙的数据结构世界】用图像和代码对链表的使用进行透彻学习 | C++
    第九章链表:::hljs-center目录第九章链表●前言●一、链表是什么?1.简要介绍2.具体情况●二、链表操作的关键代码段1.类型定义2.常用操作●总结:::......
  • C/C++ 单链表的实现(初始化、插入、删除、销毁)
    #include<iostream>#include<Windows.h>#defineMAX_SIZE100usingnamespacestd;//单链表typedefstruct_LinkList{intdata;//数据域struct_LinkL......
  • 代码随想录 | Day3 | LC 203移除链表元素、206反转链表
    [203.移除链表元素classSolution{publicListNoderemoveElements(ListNodehead,intval){......
  • 【算法-链表】Go语言实现
    0、go语言自定义链表节点typeNodestruct{ Dataint Next*Node}typeDoubleNodestruct{ Dataint Next*DoubleNode Pre*DoubleNode}1、单链表反转......
  • 两两交换链表中的结点--力扣
      这道题运用了递归的方法,很明显当链表为空,或是只存在一个元素时,程序返回头指针。这个条件可以用来当递归的终止条件。在1.看完题解后,我是按照从后往前推理解的(递归的......
  • 移除链表元素--力扣
      观察事例,可以看出输入数据有三种情况,。1,首先是第一个结点等于val,直接删除结点会影响head的传递,那么我们需要将head调整到值不等于val。这里运用了while,可以设置循环......
  • LeetCode.541 反转字符串II
    1.题目给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符小......
  • LeetCode.面试题02.05-链表求和-题解分析
    题目来源面试题02.05.链表求和题目详情给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并......
  • 剑指Offer(牛客网) 链表中环的入口结点
    题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。来源:​​​https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tq......
  • 双向链表
    双向链表既可以向前,也可以向后,其节点是由两个指针域,一个指向上一个节点,一个指向下一个节点,和一个数据域构成的。第一个节点的指向前一个指针为None,最后一个节点指向下......