單向鏈表反轉(zhuǎn)-JS實(shí)現(xiàn)

luffyZh 發(fā)布于2019-08-20 13:31 / 1092人閱讀

摘要：定義兩個(gè)指針，是的貫穿的思想是將后面的一個(gè)插入到之后，后面的連接起來(lái)前提是的后一個(gè)非空最笨的方法將其存儲(chǔ)為數(shù)組，數(shù)組逆序再存為鏈表，浪費(fèi)空間和時(shí)間

 function reverse(list){
  2     var p=list.head,q=null;
  3     while(p.next!==null){
  4         q=p.next;
  5         p.next=q.next;
  6         q.next=list.head.next;
  7         list.head.next=q;
  8     }
  9     return list;
 10 }

定義兩個(gè)指針P，Q；
Q是P的next；
貫穿的思想是將P后面的一個(gè)插入到Head之后，后面的連接起來(lái)；
前提是P的后一個(gè)非空

最笨的方法：將其存儲(chǔ)為數(shù)組，數(shù)組逆序再存為鏈表，浪費(fèi)空間和時(shí)間

云服務(wù)器 GPU云服務(wù)器 python反轉(zhuǎn)鏈表單向鏈表詳解單向鏈表的操作c語(yǔ)言 webrtc實(shí)現(xiàn)單向監(jiān)控

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/81098.html

相關(guān)文章

【面試算法】鏈表反轉(zhuǎn)

摘要：今天來(lái)將一下面試中經(jīng)常問(wèn)到的一個(gè)問(wèn)題鏈表反轉(zhuǎn)。題目給一個(gè)單向鏈表，請(qǐng)編寫一個(gè)函數(shù)，把鏈表反轉(zhuǎn)，并把反轉(zhuǎn)的鏈表返回。假設(shè)給的節(jié)點(diǎn)為雙向鏈表反轉(zhuǎn)函數(shù)如下今天來(lái)將一下面試中經(jīng)常問(wèn)到的一個(gè)問(wèn)題：鏈表反轉(zhuǎn)。【題目1】給一個(gè)單向鏈表，請(qǐng)編寫一個(gè)函數(shù)，把鏈表反轉(zhuǎn)，并把反轉(zhuǎn)的鏈表返回。假設(shè)給的節(jié)點(diǎn)為 class ListNode{ int val; ListNode next; ...

adam1q84 2019-08-14 15:19 評(píng)論0 收藏0
Java實(shí)現(xiàn)單向鏈表基本功能

摘要：一前言最近在回顧數(shù)據(jù)結(jié)構(gòu)與算法，有部分的算法題用到了棧的思想，說(shuō)起棧又不得不說(shuō)鏈表了。一、前言最近在回顧數(shù)據(jù)結(jié)構(gòu)與算法，有部分的算法題用到了棧的思想，說(shuō)起棧又不得不說(shuō)鏈表了。數(shù)組和鏈表都是線性存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)，棧和隊(duì)列都是線性存儲(chǔ)結(jié)構(gòu)的應(yīng)用～本文主要講解單鏈表的基礎(chǔ)知識(shí)點(diǎn)，做一個(gè)簡(jiǎn)單的入門～如果有錯(cuò)的地方請(qǐng)指正二、回顧與知新說(shuō)起鏈表，我們先提一下數(shù)組吧，跟數(shù)組比較一下就很理解鏈...

idisfkj 2019-08-16 11:10 評(píng)論0 收藏0
自己動(dòng)手寫一個(gè)單鏈表

摘要：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表將采用一組任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。三單向鏈表的實(shí)現(xiàn)下面的程序分別實(shí)現(xiàn)了線性表的初始化獲取線性表長(zhǎng)度獲取指定索引處元素根據(jù)值查找插入刪除清空等操作。文章有不當(dāng)之處，歡迎指正，如果喜歡微信閱讀，你也可以關(guān)注我的微信公眾號(hào)：好好學(xué)java，獲取優(yōu)質(zhì)學(xué)習(xí)資源。一、概述單向鏈表（單鏈表）是鏈表的一種，其特點(diǎn)是鏈表的鏈接方向是單向的，對(duì)鏈表的訪問(wèn)要通過(guò)順序讀...

岳光 2019-08-16 12:32 評(píng)論0 收藏0
前端知識(shí)點(diǎn)總結(jié)---面試專用

摘要：加上等于在頁(yè)面完全載入后再執(zhí)行，相當(dāng)于文檔載入后即執(zhí)行，不用等包括圖片在內(nèi)的資源下載完畢。對(duì)于請(qǐng)求，表示請(qǐng)求還沒(méi)有被處理，客戶端應(yīng)該向里的重新發(fā)起請(qǐng)求。 1.關(guān)于基礎(chǔ)css html js部分 1.1基本算法 1）快速排序時(shí)間復(fù)雜度 nlogn function quickSort(arr){ if (arr.length = pivort) { ri...

dabai 2019-08-20 14:29 評(píng)論0 收藏0