亚洲黄色日本视频,亚洲社区电影,www.色婷,碰碰免费视频,淫淫五月天,国产三级观看,天天干天天操青青草,成人黄色免费网站

算法的重要性，我就不多說(shuō)了吧，想去大廠(chǎng)，就必須要經(jīng)過(guò)基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問(wèn)題叫做 移除鏈表元素，我們先來(lái)看題面：

https://leetcode-cn.com/problems/remove-linked-list-elements/

Remove all elements from a linked list of integers that have value val.

題意

刪除鏈表中等于給定值 val 的所有節(jié)點(diǎn)。

示例

輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5

解題

思路：設(shè)置哨兵節(jié)點(diǎn)x,以便能刪除頭節(jié)點(diǎn)。

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* x = new ListNode(-1);
        x->next = head;
        ListNode* i = x;
        while(i->next)
        {
            if(i->next->val == val)
            {
                i->next = i->next->next;
            }
            else
            {
                i = i->next;
            }
        }
        return x->next;
    }
};