专栏首页计算机视觉与深度学习基础Leetcode 203 Remove Linked List Elements

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

删除链表里的指定元素。

简单题,不做复杂解释了

/**
 * 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) {
        ListNode* p = new ListNode(-1);
        p->next = head;
        ListNode* q = p;
        while(p->next)
        {
            if(p->next->val == val) 
                p->next = p->next->next;
            else
                p = p->next;
        }
        return q->next;
    }
};

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 147 Insertion Sort List

    Sort a linked list using insertion sort. 对链表插入排序,没啥好说的。 /** * Definition for ...

    triplebee
  • Leetcode 82 Remove Duplicates from Sorted List II

    Given a sorted linked list, delete all nodes that have duplicate numbers, leavi...

    triplebee
  • Leetcode 206 Reverse Linked List

    Reverse a singly linked list. 链表逆置,之前好像做过类似的Leetcode题目了。 /** * Definition for...

    triplebee
  • 【LeetCode每日一题】23. Merge k Sorted Lists

    Merge k sorted linked lists and return it as one sorted list. Analyze and descri...

    公众号-不为谁写的歌
  • K 个一组翻转链表(递归,Kotlin)

    你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

    一个会写诗的程序员
  • 每天一算:Remove Linked List Elements

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

    五分钟学算法
  • 精益求精解LeetCode(82与83)

    好久没有刷题与更文了,今天来一场LeetCode上面简单与中等题目多种方法刷题。

    公众号guangcity
  • 腾讯面试题!!!【手绘漫画】图解LeetCode之删除链表中的节点(LeetCode 237题)

    链表是 4, 5, 1, 3,想除去的节点是 5,常规操作,先 get 然后 delete,这样就OK了。不过就像前面说过的一样,传入的是 node,所以这里用...

    我是管小亮
  • 【leetcode】Path Sum

    Given a binary tree and a sum, determine if the tree has a root-to-leaf path suc...

    阳光岛主
  • three.js 粒子效果(分别基于 CPU & GPU 实现)

    前段时间做了一个基于 CPU 和 GPU 对比的粒子效果丢在学习 WebGL 的 RTX 群里,技术上没有多作讲解,有同学反馈看不太懂 GPU 版本,干脆开一篇...

    万技师

扫码关注云+社区

领取腾讯云代金券