成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

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

adam1q84 / 2238人閱讀

摘要：今天來將一下面試中經(jīng)常問到的一個問題鏈表反轉(zhuǎn)。題目給一個單向鏈表，請編寫一個函數(shù)，把鏈表反轉(zhuǎn)，并把反轉(zhuǎn)的鏈表返回。假設(shè)給的節(jié)點為雙向鏈表反轉(zhuǎn)函數(shù)如下

今天來將一下面試中經(jīng)常問到的一個問題：鏈表反轉(zhuǎn)。

【題目1】給一個單向鏈表，請編寫一個函數(shù)，把鏈表反轉(zhuǎn)，并把反轉(zhuǎn)的鏈表返回。

假設(shè)給的節(jié)點為

class ListNode{
    int val;
    ListNode next;
    public ListNode(int val){
        this.val = val;
        this.next = null;
    }
}

單向鏈表反轉(zhuǎn)函數(shù)如下

public ListNode reverse1(ListNode head){
    ListNode prev = null;
    while(head != null){
        ListNode next = head.next; //獲取下一個節(jié)點
        prev.next = head;          //更改上一個節(jié)點的指向  
        prev = head;               //上一個節(jié)點前進一位
        head = next;               //head節(jié)點前進一位
    }
    return prev;
}

【題目2】給一個雙向鏈表，請編寫一個函數(shù)，把鏈表反轉(zhuǎn)，并把反轉(zhuǎn)的鏈表返回。
假設(shè)給的節(jié)點為

class ListNode{
    int val;
    ListNode prev;
    ListNode next;
    public ListNode(int val){
        this.val = val;
        this.prev = null;
        this.next = null;
    }
}

雙向鏈表反轉(zhuǎn)函數(shù)如下

public ListNode reverse2(ListNode head){
    ListNode cur = null;
    while(head != null){
        cur = head;
        head = head.next;
        cur.next = cur.prev;
        cur.prev = head;
    }
    return cur;
}

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

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/65607.html

相關(guān)文章

  • Java數(shù)據(jù)結(jié)構(gòu)與算法——鏈表（面試）

    摘要：前言數(shù)據(jù)結(jié)構(gòu)與算法專題會不定時更新，歡迎各位讀者監(jiān)督。指針反轉(zhuǎn)實現(xiàn)鏈表反轉(zhuǎn)代碼反轉(zhuǎn)鏈表獲取當(dāng)前下下個元素測試代碼部分用到了上篇文章數(shù)據(jù)結(jié)構(gòu)與算法鏈表的代碼段，請移步獲取。 聲明：碼字不易，轉(zhuǎn)載請注明出處，歡迎文章下方討論交流。 前言：Java數(shù)據(jù)結(jié)構(gòu)與算法專題會不定時更新，歡迎各位讀者監(jiān)督。本文是上篇文章Java數(shù)據(jù)結(jié)構(gòu)與算法——鏈表的擴展篇，介紹鏈表的特點，使用場景、鏈表的性能分析以...

    keke 評論0 收藏0

  • ＜LeetCode天梯＞Day026 反轉(zhuǎn)鏈表（遞歸法+（迭代法）雙鏈表法） | 初級算法 | Py

    摘要：關(guān)于遞歸這里提一兩點遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...

    imingyu 評論0 收藏0

  • 劍指offer系列——劍指 Offer 24. 反轉(zhuǎn)鏈表（C語言）

    摘要：假設(shè)反轉(zhuǎn)對象節(jié)點為，反轉(zhuǎn)指向的結(jié)點為，反轉(zhuǎn)后指向的結(jié)點為首結(jié)點。當(dāng)然也可以根據(jù)棧先進后出的特點，使用棧反轉(zhuǎn)鏈表。 ??前面的話?? 大家好！博主開辟了一個新的專欄—...

    weakish 評論0 收藏0

  • 反轉(zhuǎn)鏈表

    摘要：扯淡之前聽說過面試反轉(zhuǎn)鏈表的梗，也嘗試著自己實現(xiàn)了一次，算是比較簡單的問題。當(dāng)然，前提是我們只持有頭節(jié)點的引用，且稱為，那么鏈表反轉(zhuǎn)后的頭節(jié)點，就是。 扯淡 之前聽說過google面試反轉(zhuǎn)鏈表的梗，也嘗試著自己實現(xiàn)了一次，算是比較簡單的問題。但在紙上手寫代碼的時候，思維就很亂，可能是隔的時間長忘記了，或者之前就跟本沒有理清思路，所以被虐的很慘。這篇文章的目的就是梳理一下思路，加深印象。...

    20171112 評論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

    摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...

    tain335 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<