[Lintcode][java]刪除鏈表中的元素

刪除鏈表中等于給定值val的所有節(jié)點。
樣例
給出鏈表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回刪除3之后的鏈表:1->2->4->5继阻。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */


public class Solution {
    /*
     * @param head: a ListNode
     * @param val: An integer
     * @return: a ListNode
     */
    public ListNode removeElements(ListNode head, int val) {
        ListNode result = head;
        if(head==null) return null;
        while (head.next!=null)
        {
            if(head.next.val == val)
            {
                if(head.next.next!=null)
                    head.next=head.next.next;
                else 
                {
                  head.next=null;
                  break;
                }
            }
            else
            {
            
                head=head.next;
            }

        }
        if(result.val==val) return result.next;
        return result;
    }

}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末露筒,一起剝皮案震驚了整個濱河市呐伞,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌慎式,老刑警劉巖伶氢,帶你破解...
    沈念sama閱讀 219,270評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異瘪吏,居然都是意外死亡癣防,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,489評論 3 395
  • 文/潘曉璐 我一進店門掌眠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蕾盯,“玉大人,你說我怎么就攤上這事蓝丙〖对猓” “怎么了?”我有些...
    開封第一講書人閱讀 165,630評論 0 356
  • 文/不壞的土叔 我叫張陵迅腔,是天一觀的道長装畅。 經(jīng)常有香客問我靠娱,道長沧烈,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,906評論 1 295
  • 正文 為了忘掉前任像云,我火速辦了婚禮锌雀,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘迅诬。我一直安慰自己腋逆,他們只是感情好,可當我...
    茶點故事閱讀 67,928評論 6 392
  • 文/花漫 我一把揭開白布侈贷。 她就那樣靜靜地躺著惩歉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪俏蛮。 梳的紋絲不亂的頭發(fā)上撑蚌,一...
    開封第一講書人閱讀 51,718評論 1 305
  • 那天,我揣著相機與錄音搏屑,去河邊找鬼争涌。 笑死,一個胖子當著我的面吹牛辣恋,可吹牛的內(nèi)容都是我干的亮垫。 我是一名探鬼主播模软,決...
    沈念sama閱讀 40,442評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼饮潦!你這毒婦竟也來了燃异?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,345評論 0 276
  • 序言:老撾萬榮一對情侶失蹤继蜡,失蹤者是張志新(化名)和其女友劉穎特铝,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體壹瘟,經(jīng)...
    沈念sama閱讀 45,802評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡鲫剿,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,984評論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了稻轨。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片灵莲。...
    茶點故事閱讀 40,117評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖殴俱,靈堂內(nèi)的尸體忽然破棺而出政冻,到底是詐尸還是另有隱情,我是刑警寧澤线欲,帶...
    沈念sama閱讀 35,810評論 5 346
  • 正文 年R本政府宣布明场,位于F島的核電站,受9級特大地震影響李丰,放射性物質(zhì)發(fā)生泄漏苦锨。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,462評論 3 331
  • 文/蒙蒙 一趴泌、第九天 我趴在偏房一處隱蔽的房頂上張望舟舒。 院中可真熱鬧,春花似錦嗜憔、人聲如沸秃励。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,011評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽夺鲜。三九已至,卻和暖如春呐舔,著一層夾襖步出監(jiān)牢的瞬間币励,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,139評論 1 272
  • 我被黑心中介騙來泰國打工滋早, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留榄审,地道東北人。 一個月前我還...
    沈念sama閱讀 48,377評論 3 373
  • 正文 我出身青樓杆麸,卻偏偏與公主長得像搁进,于是被迫代替她去往敵國和親浪感。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,060評論 2 355

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

  • 原文發(fā)表在我的博客:刪除鏈表中的元素求關(guān)注饼问、求交流影兽、求意見、求建議莱革。 問題 LintCode:刪除鏈表中的元素 描...
    華方閱讀 939評論 0 3
  • 題目 描述 刪除鏈表中等于給定值val的所有節(jié)點峻堰。 樣例 給出鏈表 1->2->3->3->4->5->3, 和 ...
    悠揚前奏閱讀 343評論 0 0
  • 版權(quán)聲明:本文為博主原創(chuàng)文章,未經(jīng)博主允許不得轉(zhuǎn)載盅视。 難度:入門 要求: 刪除鏈表中等于給定值val的所有節(jié)點捐名。樣...
    柒黍閱讀 463評論 0 0
  • 刪除鏈表中等于給定值val的所有節(jié)點。您在真實的面試中是否遇到過這個題闹击?Yes樣例給出鏈表 1->2->3->3-...
    DayDayUpppppp閱讀 259評論 0 0
  • 夢想是一個人為之努力向前走的動力镶蹋,它驅(qū)動每個人都有力量,幾乎所有人都會有夢想赏半,只不過每個階段的想法都不同罷了贺归。小時...
    芊芊好好閱讀 107評論 0 0