LeetCode筆記:203. Remove Linked List Elements

問題:

Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

大意:

移除鏈表中素有值為val的元素。
例子:
給出: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
返回: 1 --> 2 --> 3 --> 4 --> 5

思路:

這道題沒什么特殊的分瘾,遍歷鏈表遇到值跟val相同的就刪除節(jié)點(diǎn)就好授翻,鏈表刪除節(jié)點(diǎn)的做法也比較固定了杆煞,只是要細(xì)心一點(diǎn)不要漏了什么特殊情況,比如刪除節(jié)點(diǎn)時(shí)是最后一個(gè)節(jié)點(diǎn)的處理抖僵、鏈表頭部連續(xù)出現(xiàn)要刪除的節(jié)點(diǎn)時(shí)的處理等等立倍,另外因?yàn)樽罱K要返回的是頭結(jié)點(diǎn),所以這個(gè)節(jié)點(diǎn)要有一個(gè)變量去保留著最后返回为肮。

我的做法是先把頭部的連續(xù)的目標(biāo)節(jié)點(diǎn)都刪掉,然后遍歷鏈表肤京,中間遇到了就刪颊艳,當(dāng)然遇到時(shí)要判斷是不是最后一個(gè)節(jié)點(diǎn)了,是的話就next直接指向null了蟆沫。在刪頭結(jié)點(diǎn)時(shí)籽暇,因?yàn)榭赡苎h(huán)著遇到后面沒節(jié)點(diǎn)了的情況,比如 1 --> 1 這種全部要刪除的饭庞,所以在循環(huán)條件中利用 && 運(yùn)算符的特性戒悠,先判斷節(jié)點(diǎn)存在,然后再判斷值舟山,如果節(jié)點(diǎn)不存在绸狐,第一個(gè)判斷條件就無效,那么就不會處理第二個(gè)判斷條件累盗,否則直接判斷值有可能在無節(jié)點(diǎn)時(shí)報(bào)錯寒矿。

代碼(Java):

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if (head == null) return head;
        
        ListNode result = head;
        while (result != null && result.val == val) result = result.next;
        
        while (head.next != null) {
            if (head.next.val == val) {
                if (head.next.next != null) head.next = head.next.next;
                else head.next = null;
            } else {
                head = head.next;
            }
        }
        
        return result;
    }
}

合集:https://github.com/Cloudox/LeetCode-Record


查看作者首頁

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市若债,隨后出現(xiàn)的幾起案子符相,更是在濱河造成了極大的恐慌,老刑警劉巖蠢琳,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件啊终,死亡現(xiàn)場離奇詭異,居然都是意外死亡傲须,警方通過查閱死者的電腦和手機(jī)蓝牲,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來泰讽,“玉大人例衍,你說我怎么就攤上這事昔期。” “怎么了佛玄?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵硼一,是天一觀的道長。 經(jīng)常有香客問我翎嫡,道長欠动,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任惑申,我火速辦了婚禮,結(jié)果婚禮上翅雏,老公的妹妹穿的比我還像新娘圈驼。我一直安慰自己,他們只是感情好望几,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布绩脆。 她就那樣靜靜地躺著,像睡著了一般橄抹。 火紅的嫁衣襯著肌膚如雪靴迫。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天楼誓,我揣著相機(jī)與錄音玉锌,去河邊找鬼。 笑死疟羹,一個(gè)胖子當(dāng)著我的面吹牛主守,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播榄融,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼参淫,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了愧杯?” 一聲冷哼從身側(cè)響起涎才,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎力九,沒想到半個(gè)月后耍铜,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡畏邢,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年业扒,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片舒萎。...
    茶點(diǎn)故事閱讀 40,865評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡程储,死狀恐怖蹭沛,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情章鲤,我是刑警寧澤摊灭,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站败徊,受9級特大地震影響帚呼,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜皱蹦,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一煤杀、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧沪哺,春花似錦沈自、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至籍滴,卻和暖如春酪夷,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背孽惰。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工晚岭, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人灰瞻。 一個(gè)月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓腥例,卻偏偏與公主長得像,于是被迫代替她去往敵國和親酝润。 傳聞我的和親對象是個(gè)殘疾皇子燎竖,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評論 2 361

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