|

做題筆記:Merge Two Sorted Lists (Java)

題目描述:

給定兩個排好序的 linked list list1 和 list2 的 head。

將前兩個 linked list 的節點拼接在一起合併到一個完成排序的 linked list 中。

返回合併之後的鏈結串列的 head。

Example 1:

Input: list1 = [1,2,4], list2 = [1,3,4]
Output: [1,1,2,3,4,4]

Example 2:

Input: list1 = [], list2 = []
Output: []

Example 3:

Input: list1 = [], list2 = [0]
Output: [0]

解法:

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode result = new ListNode();
        ListNode head = result;
        while (true){
            if (list1==null){
                result.next=list2;
                break;
            }
            if (list2==null){
                result.next=list1;
                break;
            }
            if (list1.val<=list2.val){
                result.next=list1;
                list1=list1.next;
            }
            else {
                result.next=list2;
                list2=list2.next;
            }
            result=result.next;
        }
        return head.next;
    }
}

1 ms

Similar Posts

  • |

    也許是一篇年終總結?

    剛剛收到了域名商發來的催款郵件,不知不覺時間又過去了一年。意味著這個 site 又鹹魚了一年,到頭來還是沒有養成寫博客的習慣。 還有十來天即是年底,已經放了聖誕假,也是從澳門飛回重慶的第三天了,回家的甜蜜滋味(就是本鹹魚玩了一整天遊戲)似乎讓我忘記了前幾天內心活動豐富時,總想著要寫一篇「年終總結」,也因為懶惰不了了之。空出來這麼多時間仔細回想一下,2017 年的確是發生了太多事情,值得作一篇「年終總結」。 年初幾月也沒什麼好說,和萬千高三生一樣的生活,只是感覺自己過得沒有傳說中那麼艱苦。想起以前看雞湯片《全城高考》  時下面有影評講到:「高考哪裡有這麼恐怖,又是離婚又是車禍的。」如今我也能以「過來人」的身分講一句確實如此了吧?當然那種勤奮的同學固然有,結局也是她取得了比我不知高到哪裡去的好成績。也不知道自己是不是覺得已成定局,最後幾個月蠻浪的,和幾個老哥一起開談創業的事情了。倒不是幾個人都在做白日夢,和我成績差不多的創建者老哥,憑著其他優勢通過自主招生進入東南大學,而自己的某 985 自主招生依然敗在了終審上面(捂臉)。那時候想要是能做一個「玩世不恭」的人就好了,現在才明白真正玩世不恭的人根本不會在意自己是不是玩世不恭,真正玩世不恭的人也許是像我最後幾個月這麼浪最後還是考上 C9 的人吧(逃 後來結局就是應驗了一個多年前立下的 flag。當時看見別人在回憶中寫下「離開了那一年黑色的六月」,隨口說到沒準自己到那時候也會寫下這樣的文字。於是乎,這個橫跨數年的 flag 終於出現了,自己的高考成績非常不理想,連最能引以為傲的一科,都考出了高中三年最差的一次。父母堅決反對我去偏遠地區的 211 大學,又不願意只讀一個普通一本,家境並不好的我也不能承擔高昂的留學費用,最終在所有因素共同作用下,一個人帶著幾大包來到了澳門。以至於後來在香港做義工時和帶隊小姐姐閒聊時,自己也戲謔地說道:「這一切都是命運的選擇啊。」 來澳門的爭議大到現在家裡都還沒消停,澳門教育質量根本不被人了解,澳門留給大家的印象應該只有夜晚的紙醉金迷。隔壁香港就好多了,真要說有些學校我能申請得上,但終歸是前面說過的原因,家裡負擔不了。有能力的人當然還可以選擇去爭取全額獎學金,但只能低空掠過的我是沒機會了,所以終究還是能力差了一些。我相信學習的過程本就是讓我成長,這半年我確確實實收穫了很多,也很愛這個地方,拋開其他東西不說,周圍珠三角每個城市都特別棒,再除開一些特別的原因,我對粵港澳大灣區的未來抱有很大的希望。 自己真正接觸編程也是從現在開始的,當初雄心壯志和幾位基友一起參加信息學競賽,自然是敗下陣來,也沒再繼續,如今進入這個專業也可以把這一項技能給撿回來了,無論是內地的本地的還是葡國來的同學都非常友好(除了是個和尚班以外)。但我真的是小白啊,網路上的 blog 多是程序猿們發表的技術文章,如今哪還有這麼多抒發書生牢騷的博主了?這也是閒置網站這麼久的原因之一吧,發技術文我還沒到火候,只是一個連期末考試都還要擔心掛不掛科的大學狗。不知是和學霸一起混久了,總給同學一個我也是大佬的印象?可惜面對 Programming 我真的是小白! 所幸自己還有那麼一點點的「應試能力」,在最終成績上並沒有那麼難堪,雖說也不能拔尖。學習上當然得靠自己努力,但話又說回「想做點什麼」這個問題上,自己參加的兩個項目在今年總算是進入正軌了。年初和高中同學組建的工作室現在倒是擱淺,即使無論從資本還是技術上來說,這個工作室的條件都更成熟,不過限制於成員因素,現在成為了一個粽子狀態。仍然很感謝能碰到這一群志同道合的朋友們。 最為自由的事情,還是發生在赴澳之後。留長髮,肝主機……也不一定非要評判這些事是好是壞,新事物或者以前是不能實現的事情肯定算是體驗了很多。澳門的氣氛也更為開放,課上有些東西內地是肯定聽不見的(逃……我並不想摻和政治,有自己獨特的立場,這些問題就不再贅述。但是現在患上了嚴重的谷歌依賴症是真,谷歌的產品不得不說還是好用。這兩天回國日常就是每次打開 Chrome 默認搜索打不開時就會 emmm…… 【此段不符合我現在的情況,先刪除!】 毫無邏輯的文章,想哪寫哪,以此紀念 2017 這富有意義的一年。本站也沒有什麼訪客,自然是私人日記了,有空回憶起什麼再補充一二吧。

  • |

    6月&7月 INGRESS 戰報

    不幸的是,之前預料的所有情況,一一驗證了…… 所以相較起前兩個月,能記錄下來的內容少了許多。 雖然任務牌黑了,但是沒有拼圖做的日子真是太無趣了,那就成為 if 一樣的任務大佬吧。 於是乎,500+ 的任務路程開始了。第一步先扎根於西大,做了兩排 saya 的任務,小學弟餃子索性把我拉到西大群裡去了。 北碚另一套任務是 ytx001 的白玉樓,猶記當天爬到山上時突降大雨,實在是最慘的一次,這樣一想我肯定算是一個合格的 agent 了。不過山中休息點這個 po 後來成為我一個重要的戰略,也算是有所收穫。 快餐任務玩家的我向來是做全 Hack 的拼圖,偶爾答兩道題, capture 兩個 po。渝北的一套任務第一次遇見要創建 field 和 link!!可重慶頭上天天都是大蓋子啊,忍不住哭。我還親手去毒掉了秦媽的床 po,把 link 斷掉,但是最後還是沒能完成整套拼圖,為了不妨礙以後做拼圖的整體效果,只草草地做了一排。第一次沒有做完整套圖對於強迫症來說好難受! 話說之前和我有過 log 觀察之緣的珠藍的 LegendVpenta 來重慶旅遊,去渝北做了另外一套任務,一邊吐槽重慶沒有共享單車(畢竟是全國第一家共享單車公司倒閉的城市),一邊說任務 po 距離隔得太遠又沒錢打車,真是心累。大佬離開重慶的前晚竟然肝到了凌晨四點半……不敢說自己是任務玩家了。在那天,我保留了珠海群的一句金句—— zack:「重庆做拼图找死吗」 直到借6月22號紅妝小姐姐的生日之機會,我和重藍成功開了第一次飯。好在這次人也挺齊全的,算是把大佬們認識了個遍,就不一一列舉了。刀叉菊苣的小禮品賽高!那是我等無氪玩家在現場都捨不得買的(逃……免費遊戲,免費遊戲.jpg 果然 Hack 大佬才是最穩的(滑稽),帶走諸多 power cube,反正無 po 可玩的我只能勉強充電維持生活了,目標:讓充電牌成為第三塊黑牌。 下一個週末,參加了地位算得上西大玩家畢業飯的一次聚餐。(雖然就是中午開了餃子) 自此之後,學姐和蘇蘇畢業了,餃子和 Doki 兩個小學弟也升入高三學習,北碚真的要沒人了啊!!另外還有 saya 和學前參與了開飯。畢業季的時候,看著北藍那篇清華畢業搞事的推送,相信大家也是蠢蠢欲動的,可惜玩家實在不夠,最後只得不了了之。 遺憾的是,兩次開飯我竟然一共只套到了兩張卡_(:з」∠)_ 果然要換卡才行,空手套白卡是不正確的行為!奈何陷入沒卡的尷尬境地一個多月了,又考慮到要準備7月28日的札幌 XMA,在蘭州藍軍大佬 BG9GXM 的某寶店印了我的第二版…

  • |

    重慶散步學導論

    山納洋《散步學入門:城市魅力大搜查》一書,大概是「散步學」作為名詞的首次出現。 不過內核與「散步學」相通的概念,早已有之,像是路上觀察學會的發起人赤瀨川原平、藤森照信和南伸坊 1986 年所著的《路上觀察學入門》,頗具名氣。再者,諸多日本新興文化內核之一的考現學,亦有異曲同工之妙。 上述概念,乍一聽都很日本,屬於一下都能聽出是出自日本人之手的名詞。「懷疑人生就去散步」的創立者黃宇軒去年出版了《香港散步學》,將散步學進一步引入華語世界,光是簡介我就很喜歡了: 「散步」兩個字很平常,在「香港散步」就很不平常,對於每天近乎用跑的速度來上下班的香港市民而言,「香港散步學」真的需要「學」嗎?城市研究者 Sampson Wong 將會用一本書、十條路線、過百張照片將這門獨家學問傳授給你。 帶上這本書來一次香港散步沿途中,你會發現「香港真係好靚」散步結束時,你或許會感嘆「我真係好_鍾意香港」 《香港散步學》內容簡介 於我而言則是——我真係好L鍾意重慶!然而重慶此番亞文化向來不是特別繁榮,不時有文化沙漠的罵名,尚未有人涉足此領域,是時候開創重慶散步學了! 再簡述下我的背景,我尤為喜歡探索城市,深入市井之中,挖掘連本地人都說不清楚的文化遺產,建立起城市空間、生活方式、社群和歷史文化的聯繫。 提起重慶,你能想到什麼呢?也許是李子壩單軌穿樓、洪崖洞、8D 魔幻城市這些網紅標籤。散步學不會去刻意貶低網紅景點,但是要挖掘其中的深意,例如,洪崖洞實則為 2006 年才建成的商業建築,然而設計的原型是巴渝傳統民居吊腳樓,事實上這塊土地在洪崖洞興建以前也確實有一大片吊腳樓,那麼何處還能再找到這種傳統民居呢? 李子壩單軌站,日本 ODA 援助項目之一。大阪單軌技術,日立原裝車廂,從站臺到 JR 東日本一樣的視覺導覽設計,都是最地道的日本風格,作為軌道交通迷的我一直津津樂道,日本國駐重慶總領事館的官網上就有一篇《重慶輕軌誕生物語》的文章,是我曾分享過的。欣賞網紅打卡點之餘你是否對這些有趣的故事感興趣呢? 如果有,就一起來散步吧! 遺憾的是,現在人在萬里之外,很難拍攝照片進行圖解,估計該系列會逐漸演變為一個巨大的坑。於是,本導論就只能預告一下可能會有的章節: 一、民國遺風:中山四路 重慶在二戰時作為中華民國戰時首都,臨危受命,在民國史上寫下了重要篇章,故而也留下了不少民國遺產,中山四路就是一個集中區域。中山四路也曾被評選為最美街道,加上許多遺址都設計成了景點,如今也是網紅街道,並不僻靜。誠如剛才所說,散步學不會輕視網紅,讓我們正經地去發現中山四路的點點滴滴。 二、內港開埠:南濱路 說到重慶歷史上另一個重要節點,便是開埠了,2021年3月1日那一天,我曾特地發文紀念重慶開埠 130 周年。封閉的內陸城市,正是得益於開埠,才日漸走向繁榮。開埠時期的遺產,主要集中在南濱路,長江邊上,近水樓臺先得月嘛。今年,此處也靜悄悄地新開了一座開埠文化遺址公園,我還等待著去拜訪。 三、李子壩—鵝嶺 沒錯,網紅到不行的一條線路!但我不是要帶你們去鵝嶺二廠那種量產文創基地,讓我們直接走進鵝嶺公園。那裡有一處廣島園,是重慶的友好城市廣島贈予的一座正宗日式園林。而李子壩,也是極具日本風情的車站,兩國有著千絲萬縷的聯繫,這條網紅線路,隱藏著不少細節呢。 四、山城步道 重慶是一座向上生長的城市,沒有東南西北之分,只有上半城和下半城,也造就了所謂的 8D 魔幻地形。走上山城步道,爬坡上坎,體驗母城最地道的生活方式。市政近年設計了名為山城步道的一系列觀光路線,此山城步道,非彼山城步道,而是我自己精挑細選的,雖然不免會有部分重疊。大江大山,便是重慶。 五、抗戰勝利紀功碑—江北嘴:現代大都會 摩天高樓,拔地而起,重慶一直是穩居摩天大樓數量全球前十的大都會。數量之外,質量更不可少。有人討厭水泥森林,有人指責高樓是暴發戶審美。然而重慶有多棟摩天高樓作品都摘得了 LEED 金獎的桂冠。從抗戰勝利紀功碑這個核心地帶開始,深入鑒賞各類現代都市的巧妙建築設計。高樓以外,無論是重慶美術館,重慶大劇院還是跨越兩江的橋梁,都是極其獨特的地標式現代建築。最後,再走進幾座商場,看看與眾不同的室內設計,方才發現,商場內的植物園,原來不止新加坡獨有呀。 六、黃桷坪:藝術街區 走出母城十幾公里,進入一塊相對僻靜的街區,中國八大美院之一的川美舊校區便坐落在此處。畢業季時,不妨來看一場學子們的畢業展。校外的建築群,塗滿了天馬行空的色彩暢想,更是以塗鴉一條街聞名。一座正宗重慶老茶館,交通茶館,一直駐留在此地,老闆仍以幾毛錢一壺茶經營著生意,重慶話說唱廠牌 GOSH 曾在此拍攝了同名 MV。塗鴉、rap,街頭文化無所不在。 能開的話題還有很多,例如最近火起來的紫薇路,是一個很好的樣本,一間原創咖啡館、麵包店,隨著年輕人的大量湧入,如何改變著傳統社區的生態。聽來非常散步學。 只是限於一時想不到,先大概舉幾個典型的例子,待到坑填完之後,再進一步補充。

  • |

    《重慶破曉》樣章

    PDF下載(初版) 本版本為初版,未經校对,存在筆誤,僅供試讀。 請在 Amazon 上購買支持最新修訂版。 Dawn Over Chungking 此書獻給 Chen San,Huan-Erh和Taiyün。 Contents 譯者序. 4 出版社前言. 6 1.歸家的決定. 7 2.日本. 9 3.香港. 10 4.香港. 12 5.飛向重慶. 13 6.雨中漫步. 15 7.北碚巴士之旅. 20 8.北碚的第一天. 21 9.鎮上. 23 10.傅嫂. 24 11.北碚生活. 25 12.首次轟炸. 26 13.首次轟炸. 29 14.鎮上. 31 15.煉乳和咖啡. 35 16.唐老闆. 36 17.柑子灣. 37 18.柑子灣. 40 19.防空洞生活. 45 20.嘉陵江….

  • |

    DePIN:炒概念還是解構「空氣幣」?

    前有我在黑五買了 Ledger 的硬體錢包,笑稱連硬體廠商現在都好多家,整個行業衍生的經濟體量已經非常龐大,幣圈相關從業人數估摸著也得有上百萬了,根本不可能一夜清零。 後有反賊大V發迷因幣,成為眾矢之的。此時,距中本聰寫下《Bitcoin: A Peer-to-Peer Electronic Cash System》已經超過十六年了,架不住局外人還是用一套「空氣幣」言論銳評。那可是整整十六年,2008 年左右的網路流行語還是「賈君鵬,你媽喊你回家吃飯」,還有人在用嗎?怎麼銳評的言論,卻停留在十六年前? 老實說,迷因幣確實是空氣幣,因為它沒有任何底層基建,連 CZ 上月都發推稱迷因幣市場現狀太 Weird 了,不需要任何區塊鏈知識,一鍵發幣就能割韭菜,來錢太快。如果長遠去看,迷因幣的結局一定是歸零,假如08年就有迷因幣的概念,彼時你為「賈君鵬」發行了迷因幣,必然盛極一時,但今何在呢?加密貨幣倘若風評真的太差,一定得歸咎於迷因幣。 真正用心的 web3 項目,都是在做實事,有認真調研市場後產生的白皮書,有條理清晰可行的 roadmap,穩步向前。對於傳統、保守的旁觀者,怎麼獲得他們的信任?我在 web3 遊戲那篇文章中也反思了不少,既然他們覺得加密貨幣是空氣,那麼綁定上硬體能行嗎?DePIN 賽道的項目就在做著這件事,而我最近也對 DePIN 項目有了新的見解。 DePIN,Decentralized Physical Infrastructure Network 的縮寫,意為去中心化實體基礎設施網路。小眾賽道,並不為人廣知,因此也蘊藏著無限潛力。只是就我看來, DePIN 賽道上真正革命性的項目還沒出現,所以話也只能含蓄到「蘊藏潛力」這一步了。 引爆今年 DePIN 熱的,是分享閒置帶寬賺取空投的 Grass 項目,因為其空投數量不菲,算得上今年數二數三的大羊毛,我也加入了。Grass 也可以用作解釋 DePIN 概念的淺顯例子,帶寬、網線當然是基礎設施,去中心化地分享各位用戶的閒置帶寬,可不就是 DePIN 嘛。 但分享閒置帶寬這個概念新穎嗎?Not at all。我在羊毛總結文中就已經介紹過 Honeygain,好多年的老牌帶寬分享平台。當時我就說它本質就是在挖礦,誠不你欺。Honeygain 和 Grass 唯一區別只是一個付法幣,一個付代幣。甚至 Honeygain 前兩年已經開始涉及幣圈了,除了法幣出金以外,和 JumpTask 合作,提供了 $JUMP 代幣的出金方式,選擇以 $JUMP 代幣領取獎勵的用戶還可以有額外 10% 的加成。此舉做得比…

  • |

    Web3 遊戲:從大廠之作說起

    今天的遊戲板塊來點特殊話題,介紹一部小眾作品,或者說是受眾十分有限的小圈子作品,Symbiogenesis。特殊之處在於這個小圈子指的是幣圈,沒錯,它是一部所謂的 Web3 遊戲,很多人因此就聞之色變。但它也是實打實的 Square Enix 出品,從 logo 的美術風格就能看出一股濃濃的 SE 味,至少能抓住我一個 20 年 SE 老玩家的眼球。 早在 2022 年 SE 註冊 Symbiogenesis 商標時,玩家們紛紛推測因為設定相似,SE 可能要推出《寄生前夜》的前作。後來知道這是一個 Web3 企劃後,想必玩家們很失望吧,我在紅迪上就看到這樣的標題:‘Symbiogenesis’ is some NFT garbage from Square Enix, not a ‘Parasite Eve’ revival,直接用了 garbage 的字眼。同樣,中國自媒體遊研社也只發布過一則有關 Symbiogenesis 的微博,評論區清一色的罵聲。 遊戲玩家為何對 Web3 遊戲敵意如此之大?要知道上述言論都發生在官方只公布了極少信息,尚未有玩家實測過,只是聽見一個關鍵字就預設了立場的情境下。可見 Web3 遊戲的市場若要鋪開,道阻且長。 我並非 Web3 遊戲玩家,有過一點小額加密貨幣投資經驗,但遠遠稱不上幣圈人。不過我始終對各種新興市場充滿著好奇,至少得體驗一番吧。趁著新一波幣圈牛市,我萌生了想了解 web3 遊戲生態和市場的想法,所以我也恰巧在此時接觸到了 Symbiogenesis,時間並不長。 當然,垃圾遊戲充斥於市場之中。一些質量平庸的小作坊、獨立遊戲,無非是將傳統的充值系統變成連接加密貨幣錢包,以某款 Crypto 支付而已,談不上多創新,頂多再設計幾個 NFT…

Leave a Reply

Your email address will not be published. Required fields are marked *