博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js 算法2
阅读量:6991 次
发布时间:2019-06-27

本文共 903 字,大约阅读时间需要 3 分钟。

看一个算法题目

输入一个链表,从尾到头打印链表每个节点的值。

这个题目我本地调试了一下 分享一下 又好的可以补充

链表我就不多说了 单链表 双链表 循环链表 看个图吧

今天就这个题目说下 就不对数据结构链表展开了

  • 利用数组

    我看到这个题目时候第一想法是数组 搞多了这种反转的 数组是第一个想到的来看下解法

    function CreateNode(value) {        this.value = value      this.next = null  }      //搞了一个链表  CreateNode.prototype.setNext = function(node) {      this.next = node      return node  }   CreateNode.prototype.reverse = function() {      var arr = []   //这里目的是把链表的value push到数组       var data = this      while(data) {          arr.push(data.value)    //这里可以直接arr.unshift(data.value)          data = data.next      }      return arr  }  var one = new CreateNode(1)  //CreateNode {value: 1, next: null}  var two = new CreateNode(2)   var three = new CreateNode(3)  one.setNext(two).setNext(three)         // CreateNode {value: 1, next: CreateNode}    这里已经搞了一个链表  console.log(one.reverse().reverse()) // [3,2,1]复制代码

    上面是首先想到的解法 将单链表的节点值push 到数组 有好的想法 可以补充

转载地址:http://lwdvl.baihongyu.com/

你可能感兴趣的文章
在UnrealEngine中用Custom节点实现高斯模糊
查看>>
11-22 JS中级复习
查看>>
设计模式学习笔记-抽象工厂模式
查看>>
ArcEngine10.0三维开发
查看>>
[2015-3-28]Asp.net源码发布
查看>>
VS窗体换肤
查看>>
Git 标签
查看>>
C# 使用Xpath读取XML
查看>>
soupui :java.lang.reflect.InvocationTargetException
查看>>
redis rdb文件解析
查看>>
【Python第十三篇】jQuery
查看>>
mac 升级10.12 php debug 环境 跑不起的解决 解决方案
查看>>
Tutorial : Implementing Django Formsets
查看>>
001_初识ASP.NET MVC架构
查看>>
interceptor拦截器
查看>>
php 二维数组排序/对数组分组
查看>>
一个简单的数据绑定,用slider和TextBox控制字体大小
查看>>
java读取项目中的文件
查看>>
opencv-3.x.0-x86-mingw32-staticlib-gcc5.3.0-20160712.7z
查看>>
【spring 区别】ClassXmlAplicationContext和FileSystemXmlApplicationContext的区别
查看>>