国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【刷算法】翻轉單鏈表的遞歸和非遞歸方法

ziwenxie / 2056人閱讀

摘要:題目描述輸入一個鏈表,反轉鏈表后,輸出新鏈表的表頭。分析典型的面試題以及大學數據結構課程常見題,沒啥好分析的了代碼實現遞歸版非遞歸版

題目描述

輸入一個鏈表,反轉鏈表后,輸出新鏈表的表頭。

分析

典型的面試題以及大學數據結構課程常見題,沒啥好分析的了...

代碼實現 遞歸版
function ListNode(x){
    this.val = x;
    this.next = null;
}
function ReverseList(h)
{
    if(h === null || h.next === null)
        return h;
    
    var reversedHead = ReverseList(h.next);
    
    h.next.next = h;
    h.next = null;
    
    return reversedHead;
}
非遞歸版
function ListNode(x){
    this.val = x;
    this.next = null;
}
function ReverseList(h)
{
    if(h === null || h.next === null)
        return h;
    
    var pre = null;
    var cur = h;
    while(cur !== null) {
        var next = cur.next;
        cur.next = pre;
        pre = cur;
        cur = next;
    }
    
    return pre;
}

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

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/95836.html

相關文章

  • 算法翻轉二叉樹的遞歸和非遞歸解法

    摘要:題目描述操作給定的二叉樹,將其變翻轉為源二叉樹的鏡像。輸入描述解題思路遞歸版本首先,對數據結構比較了解的話會想到用遞歸來解決。所謂遞歸,在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的方法來自維基百科。 題目描述 操作給定的二叉樹,將其變翻轉為源二叉樹的鏡像。 輸入描述: 1 1 / ...

    wangbjun 評論0 收藏0
  • 從一道前端面試題談起

    摘要:但是題目非要弄成鏈表的形式,說實在的,我真沒有見過前端什么地方還需要用鏈表這種結構的除了面試的時候,所以說這種題目對于實際工作是沒什么用處的,但是腦筋急轉彎的智商題既然這樣出了,我們就來看看怎么解決它吧。 今天在知乎上看到一個回答《為什么前端工程師那么難招?》,作者提到說有很多前端工程師甚至連單鏈表翻轉都寫不出來。說實話,來面試的孩子們本來就緊張,你要冷不丁問一句單鏈表翻轉怎么寫,估計...

    darkbaby123 評論0 收藏0
  • Java實現單向鏈表基本功能

    摘要:一前言最近在回顧數據結構與算法,有部分的算法題用到了棧的思想,說起棧又不得不說鏈表了。 一、前言 最近在回顧數據結構與算法,有部分的算法題用到了棧的思想,說起棧又不得不說鏈表了。數組和鏈表都是線性存儲結構的基礎,棧和隊列都是線性存儲結構的應用~ 本文主要講解單鏈表的基礎知識點,做一個簡單的入門~如果有錯的地方請指正 二、回顧與知新 說起鏈表,我們先提一下數組吧,跟數組比較一下就很理解鏈...

    idisfkj 評論0 收藏0
  • <LeetCode天梯>Day028 回文鏈表(雙指針+遞歸+棧+數組) | 初級算法 | Pyth

    摘要:先實現棧操作遍歷鏈表,把每個節點都進中然后再遍歷鏈表,同時節點依次出棧,二者進行比較。 ?作者簡介:大家好,我是車神哥,府學路18號的車神? ?個人主頁:應無...

    miguel.jiang 評論0 收藏0

發表評論

0條評論

ziwenxie

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<