数据结构与算法（链表） --javascript语言描述

617035918 发布于2019-08-26 11:44 / 714人阅读

从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值。
思路：先将链表每个结点的值存入数组中，然后通过数组的reverse方法，即可从尾到头打印。

  function ListNode(x){
    this.val = x;
    this.next = null;
  }

  function printListFromTailToHead(head){
    if(!head) {
      return 0;
    }
    else {
      let arr = new Array();
      let cur = head;
      while(cur) {
        arr.push(cur.val);
        cur = cur.next;
      }
      return arr.reverse();
    }
  }

  let node1 = new ListNode(1);
  let node2 = new ListNode(2);
  let node3 = new ListNode(3);
  node1.next = node2;
  node2.next = node3;

  console.log(printListFromTailToHead(node1));

这里需要反向打印链表，于是很自然的可以想到用递归来实现。要实现反过来输出链表，我们每次访问到一个节点的时候，先递归输出它后面的节点，再输出该节点自身，这样链表的输出结果就反过来了。

  function printListFromTailToHead(head) {
    if(head !== null) {
      printListFromTailToHead(head.next);
      console.log(head.val);
    }
  }

专线服务 idc机房托管链表算法链表排序算法算法与数据结构数据结构与算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/107474.html

学习数据结构与算法之链表

摘要：本系列所有文章第一篇文章学习数据结构与算法之栈与队列第二篇文章学习数据结构与算法之链表第三篇文章学习数据结构与算法之集合第四篇文章学习数据结构与算法之字典和散列表第五篇文章学习数据结构与算法之二叉搜索树简单介绍链表链表一种常见的数据结构，可本系列所有文章：第一篇文章：学习数据结构与算法之栈与队列第二篇文章：学习数据结构与算法之链表第三篇文章：学习数据结构与算法之集合第四篇文章：学习数...

jerryloveemily 2019-08-21 11:50 评论0 收藏0
学习JavaScript数据结构与算法（二）：链表

摘要：实现移除给定的元素要移除的元素返回值表示移除成功方法说明移除单向链表中某个位置的元素。的前端乐园原文链接寒假前端学习学习数据结构与算法二链表本系列的第一篇文章: 学习JavaScript数据结构与算法（一），栈与队列第二篇文章：学习JavaScript数据结构与算法（二）：链表第三篇文章：学习JavaScript数据结构与算法（三）：集合第四篇文章：学习JavaScript数据结构与...

lolomaco 2019-08-22 11:00 评论0 收藏0
Java数据结构与算法——链表（面试）

摘要：前言数据结构与算法专题会不定时更新，欢迎各位读者监督。指针反转实现链表反转代码反转链表获取当前下下个元素测试代码部分用到了上篇文章数据结构与算法链表的代码段，请移步获取。声明：码字不易，转载请注明出处，欢迎文章下方讨论交流。前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文是上篇文章Java数据结构与算法——链表的扩展篇，介绍链表的特点，使用场景、链表的性能分析以...

keke 2019-08-16 11:08 评论0 收藏0
JS数据结构与算法_链表

摘要：上一篇数据结构与算法栈队列下一篇数据结构与算法集合字典写在前面说明数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后，仅几天的时间竟然成为了我写博客以来点赞数最多的一篇博客。上一篇：JS数据结构与算法_栈&队列下一篇：JS数据结构与算法_集合&字典写在前面说明：JS数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后，仅几天的时间竟然成为了我写博客以...

NeverSayNever 2019-08-23 14:53 评论0 收藏0
前端面试总结--数据结构与算法四

摘要：链表前端的面试中，链表还是经常会被问到。这种数据结构非常方便，提供了便利店语法来访问它的元素。参考书籍推荐一个找组件的轮子工厂前端面试总结数据结构与算法一前端面试总结数据结构与算法二前端面试总结数据结构与算法三链表前端的面试中，链表还是经常会被问到。所以熟悉链表的结果以及链表操作的方法还是很重要的。说道存储多个元素，数组可能是最常用的数据结构。这种数据结构非常方便，提供了便利店[]...

superPershing 2019-08-21 16:24 评论0 收藏0
Java数据结构与算法——链表

摘要：前言数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构链表，包括链表的特点特点链表的创建删除插入和输出，文末给出代码和一道常见的关于链表的面试题。声明：码字不易，转载请注明出处，欢迎文章下方讨论交流。前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java...

CKJOKER 2019-08-16 11:08 评论0 收藏0