专栏首页Reck ZhangLeetCode 0203 - Remove Linked List Elements

LeetCode 0203 - Remove Linked List Elements

Remove Linked List Elements

Desicription

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

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

Solution

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        while(head) {
            if(head->val == val) {
                ListNode* tmp = head;
                head = head->next;
                free(tmp);
            }
            else
                break;
        }
        ListNode* trav = head;
        while(trav) {
            while(trav->next && trav->next->val == val) {
                ListNode* tmp = trav->next;
                trav->next = trav->next->next;
                free(tmp);
            }
            trav = trav->next;
        }
        return head;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode Remove Linked List Elements

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

    desperate633
  • Leetcode 203. Remove Linked List Elements

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Leetcode 203 Remove Linked List Elements

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

    triplebee
  • leetcode 203 Remove Linked List Elements

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

    流川疯
  • LeetCode 203. Remove Linked List Elements

    ShenduCC
  • LeetCode笔记:203. Remove Linked List Elements

    这道题没什么特殊的,遍历链表遇到值跟val相同的就删除节点就好,链表删除节点的做法也比较固定了,只是要细心一点不要漏了什么特殊情况,比如删除节点时是最后一个节点...

    Cloudox
  • LinkedList - 203. Remove Linked List Elements

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

    用户5705150
  • 203. 移除链表元素

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

    lucifer210
  • 每天一算:Remove Linked List Elements

    LeetCode上第203号问题:Remove Linked List Elements

    五分钟学算法
  • 关关的刷题日记77 – Leetcode 203.Remove Linked List Elements

    关关的刷题日记77 – Leetcode 203.Remove Linked List Elements 题目 Remove all elements from...

    WZEARW
  • LeetCode 分类刷题 —— Linked List

    最近有朋友问我怎么没有更新文章了,因为最近有空的时候都在刷 LeetCode,零零星星刷了快 2 个月了,也累积了不少题目了,所以最近打算把做的几百道题归类,总...

    一缕殇流化隐半边冰霜
  • 关于「反转链表」,看这一篇就够了!

    本期例题:LeetCode 206 - Reverse Linked List[1](Easy)

    五分钟学算法
  • Golang Leetcode 203. Remove Linked List Elements.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89012730

    anakinsun
  • GitHub高星!互联网公司最常见的面试算法题大集合

    LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者...

    新智元
  • Leetcode【61、82、83、142、143、1171】

    1、先计算链表长度 size,k = k % size,如果 k % size == 0,则不用移动,直接返回 head; 2、否则,需要将前 size - ...

    echobingo
  • LeetCode 203 & 237. Delete Node in a Linked List

    Write a function to delete a node (except the tail) in a singly linked list, giv...

    大学里的混子
  • 19. 删除链表的倒数第N个节点

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-...

    lucifer210
  • [013] 7种常见数据结构的图画解读

    Data structures are fundamental constructs that are used to build programs. Each...

    Sam Gor
  • LEETCODE - Linked List 题目思路汇总

    浏览了一下 Leetcode 上 Linked List 的题目,我把它分为 6 类: 调换顺序 删除 合并 环 变身 复制 做Leetcode还是要归类总结才...

    杨熹

扫码关注云+社区

领取腾讯云代金券