數據結構與算法（鏈表） --javascript語言描述

617035918 發布于2019-08-26 11:44 / 851人閱讀

從尾到頭打印鏈表

輸入一個鏈表，從尾到頭打印鏈表每個節點的值。
思路：先將鏈表每個結點的值存入數組中，然后通過數組的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);
    }
  }

GPU云服務器云服務器鏈表算法鏈表排序算法算法與數據結構數據結構與算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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