鏈表逆序輸出數(shù)值(并且不能改變鏈表結(jié)構(gòu))

鏈表逆序輸出數(shù)值

創(chuàng)建一個(gè)鏈表之后李茫,翻轉(zhuǎn)該鏈表返回一個(gè)鏈表,該鏈表由node1->node2->node3變成node3->node2->nod1.同時(shí)不能改變結(jié)構(gòu)曲稼。

思路

首先拿到這道題第一想法是洛搀,如何把node的next當(dāng)成pre來(lái)用斤贰。肯定是需要先循環(huán)中把最后面的一個(gè)放到最前面。定義兩個(gè)node贸呢,一個(gè)nextnode一個(gè)prenode镰烧。先拿出node的下一個(gè)賦給nextnode方便下一步的調(diào)用,接著把該節(jié)點(diǎn)node的值指向prenode楞陷,下一步把node的值賦給nodepre等待下一個(gè)node的連接怔鳖。最后把nextnode的值賦給node繼續(xù)循環(huán)。

代碼

package likendListStudy;

public class ReverseLinkedListNotChange {

    public Node ReverseList(Node node) {
        if (node == null) {
            return null;
        }
        Node nodePre= null;
        Node nodeNext= null;
        while (node != null) {
            // 首先拿到鏈表下一個(gè)要拿的node
            nodeNext = node.getNest();
            // 把node下一個(gè)存成定義好的上一個(gè)pre固蛾。
            node.setNest(nodePre);
            // 把node放到pre中
            nodePre = node;
            // 把要查的節(jié)點(diǎn)賦給node
            node = nodeNext;
        }
        return nodePre;
    }

    void printList(Node node) {
        while (node != null) {
            System.out.print(node.getData()+",");
            node = node.getNest();
        }
    }

    public static void main(String args[]) {
        Node node = new Node(1);
        Node node1 = new Node(2);
        Node node2 = new Node(3);
        Node node3 = new Node(4);
        Node node4 = new Node(5);
        node.setNest(node1);
        node1.setNest(node2);
        node2.setNest(node3);
        node3.setNest(node4);
        ReverseLinkedListNotChange reverseLinkedListNotChange = new ReverseLinkedListNotChange();
        Node nodef= reverseLinkedListNotChange.ReverseList(node);
        reverseLinkedListNotChange.printList(nodef);
    }
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末结执,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子艾凯,更是在濱河造成了極大的恐慌献幔,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,807評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件趾诗,死亡現(xiàn)場(chǎng)離奇詭異蜡感,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)恃泪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)郑兴,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人悟泵,你說(shuō)我怎么就攤上這事杈笔。” “怎么了糕非?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,589評(píng)論 0 363
  • 文/不壞的土叔 我叫張陵蒙具,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我朽肥,道長(zhǎng)禁筏,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,188評(píng)論 1 300
  • 正文 為了忘掉前任衡招,我火速辦了婚禮篱昔,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘始腾。我一直安慰自己州刽,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布浪箭。 她就那樣靜靜地躺著穗椅,像睡著了一般。 火紅的嫁衣襯著肌膚如雪奶栖。 梳的紋絲不亂的頭發(fā)上匹表,一...
    開(kāi)封第一講書(shū)人閱讀 52,785評(píng)論 1 314
  • 那天门坷,我揣著相機(jī)與錄音,去河邊找鬼袍镀。 笑死默蚌,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的苇羡。 我是一名探鬼主播绸吸,決...
    沈念sama閱讀 41,220評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼宣虾!你這毒婦竟也來(lái)了惯裕?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,167評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤绣硝,失蹤者是張志新(化名)和其女友劉穎蜻势,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體鹉胖,經(jīng)...
    沈念sama閱讀 46,698評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡握玛,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了甫菠。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片挠铲。...
    茶點(diǎn)故事閱讀 40,912評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖寂诱,靈堂內(nèi)的尸體忽然破棺而出拂苹,到底是詐尸還是另有隱情,我是刑警寧澤痰洒,帶...
    沈念sama閱讀 36,572評(píng)論 5 351
  • 正文 年R本政府宣布瓢棒,位于F島的核電站,受9級(jí)特大地震影響丘喻,放射性物質(zhì)發(fā)生泄漏脯宿。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評(píng)論 3 336
  • 文/蒙蒙 一泉粉、第九天 我趴在偏房一處隱蔽的房頂上張望连霉。 院中可真熱鬧,春花似錦嗡靡、人聲如沸跺撼。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,746評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)财边。三九已至,卻和暖如春点骑,著一層夾襖步出監(jiān)牢的瞬間酣难,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,859評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工黑滴, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留憨募,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,359評(píng)論 3 379
  • 正文 我出身青樓瞭吃,卻偏偏與公主長(zhǎng)得像郁副,于是被迫代替她去往敵國(guó)和親议纯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 摘自《維基百科》?鏈表(Linked list)是一種常見(jiàn)的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)尾膊,是一種線性表,但是并不會(huì)按線性的順序存儲(chǔ)...
    ChinaChong閱讀 1,706評(píng)論 0 52
  • Java經(jīng)典問(wèn)題算法大全 /*【程序1】 題目:古典問(wèn)題:有一對(duì)兔子荞彼,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子冈敛,小兔子...
    趙宇_阿特奇閱讀 1,878評(píng)論 0 2
  • 搞懂單鏈表常見(jiàn)面試題 Hello 繼上次的 搞懂基本排序算法,這個(gè)一星期鸣皂,我總結(jié)了抓谴,我所學(xué)習(xí)和思考的單鏈表基礎(chǔ)知識(shí)...
    醒著的碼者閱讀 4,592評(píng)論 1 45
  • 8馬卡連科說(shuō)過(guò):"教育,首先是教師品格的陶冶寞缝,行為的教育癌压,然后才是專門(mén)知識(shí)和技能的訓(xùn)練。"我們都知道作為教師荆陆,師德...
    刷刷0817閱讀 744評(píng)論 0 11
  • 歸 昨夜客旅夢(mèng)霓幢滩届, 今宵歸來(lái)枕松江。 浮云細(xì)雨匆匆去被啼, 往來(lái)居壘燕雙雙帜消。 楊柳岸邊聽(tīng)玉笛, 秋風(fēng)蕭索倚星窗趟据。 憑...
    歸州游子閱讀 363評(píng)論 1 2