20210604去除链表中的特定元素

Moplit

于 2021-06-06 11:07:14 发布

阅读量78

点赞数

分类专栏：数据结构与算法/刷题笔记文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45118086/article/details/117621759

版权

数据结构与算法/刷题笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* p = new ListNode(0, head);
        ListNode* q = p;
        while (q->next != NULL) {
            if (q->next->val == val) {
                q->next = q->next->next;
            } else {
                q = q->next;
            }
        }
        return p->next;
    }
};