165. Merge Two Sorted Lists

Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.

Given 1->3->8->11->15->null, 2->null , return 1->2->3->8->11->15->null.

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */ 
public class Solution {
    /**
     * @param ListNode l1 is the head of the linked list
     * @param ListNode l2 is the head of the linked list
     * @return: ListNode head of linked list
     */
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        // write your code here
        ListNode dummy = new ListNode(0);
        ListNode lastNode = dummy;
        
        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                lastNode.next = l1;
                l1 = l1.next;
            } else {
                lastNode.next = l2;
                l2 = l2.next;
            }
            lastNode = lastNode.next;
        }
        
        if (l1 != null) {
            lastNode.next = l1;
        } else {
            lastNode.next = l2;
        }        
        return dummy.next;

    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末鸭叙,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子蛹屿,更是在濱河造成了極大的恐慌,老刑警劉巖粥谬,帶你破解...
    沈念sama閱讀 222,865評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件甚颂,死亡現(xiàn)場離奇詭異,居然都是意外死亡傀蚌,警方通過查閱死者的電腦和手機勋桶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評論 3 399
  • 文/潘曉璐 我一進店門脱衙,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人哥遮,你說我怎么就攤上這事岂丘。” “怎么了眠饮?”我有些...
    開封第一講書人閱讀 169,631評論 0 364
  • 文/不壞的土叔 我叫張陵奥帘,是天一觀的道長。 經(jīng)常有香客問我仪召,道長寨蹋,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,199評論 1 300
  • 正文 為了忘掉前任扔茅,我火速辦了婚禮已旧,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘召娜。我一直安慰自己运褪,他們只是感情好,可當我...
    茶點故事閱讀 69,196評論 6 398
  • 文/花漫 我一把揭開白布玖瘸。 她就那樣靜靜地躺著秸讹,像睡著了一般。 火紅的嫁衣襯著肌膚如雪雅倒。 梳的紋絲不亂的頭發(fā)上璃诀,一...
    開封第一講書人閱讀 52,793評論 1 314
  • 那天,我揣著相機與錄音蔑匣,去河邊找鬼劣欢。 笑死,一個胖子當著我的面吹牛裁良,可吹牛的內(nèi)容都是我干的凿将。 我是一名探鬼主播,決...
    沈念sama閱讀 41,221評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼价脾,長吁一口氣:“原來是場噩夢啊……” “哼牧抵!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起彼棍,我...
    開封第一講書人閱讀 40,174評論 0 277
  • 序言:老撾萬榮一對情侶失蹤灭忠,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后座硕,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體弛作,經(jīng)...
    沈念sama閱讀 46,699評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,770評論 3 343
  • 正文 我和宋清朗相戀三年华匾,在試婚紗的時候發(fā)現(xiàn)自己被綠了映琳。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,918評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡蜘拉,死狀恐怖萨西,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情旭旭,我是刑警寧澤谎脯,帶...
    沈念sama閱讀 36,573評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站持寄,受9級特大地震影響源梭,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜稍味,卻給世界環(huán)境...
    茶點故事閱讀 42,255評論 3 336
  • 文/蒙蒙 一废麻、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧模庐,春花似錦烛愧、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,749評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至顶吮,卻和暖如春社牲,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背悴了。 一陣腳步聲響...
    開封第一講書人閱讀 33,862評論 1 274
  • 我被黑心中介騙來泰國打工搏恤, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人湃交。 一個月前我還...
    沈念sama閱讀 49,364評論 3 379
  • 正文 我出身青樓熟空,卻偏偏與公主長得像,于是被迫代替她去往敵國和親搞莺。 傳聞我的和親對象是個殘疾皇子息罗,可洞房花燭夜當晚...
    茶點故事閱讀 45,926評論 2 361

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,749評論 0 33
  • **2014真題Directions:Read the following text. Choose the be...
    又是夜半驚坐起閱讀 9,590評論 0 23
  • 不是天和地的兩兩相望而是你一轉(zhuǎn)身我一眨眼 時光如任性的孩子留不住也勸不回離家久了便斷了交感的根 望的穿秋水卻收不回...
    文姬閱讀 265評論 0 4
  • 我真的想靜靜 就那樣靜靜的呆著 不想你 也不像你
    風之蘋閱讀 251評論 0 0
  • 20170626 今天下午绍刮,我躺在沙發(fā)上,垚垚拿著一本8開精裝卡通書籍挨摸,準備叫我陪她一起看孩革,一不小心手一滑,砸到了...
    六土的天空閱讀 203評論 0 0