移除链表元素

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #c++ #算法

该博客主要介绍了如何在单链表中删除所有值等于给定值val的节点。通过创建一个临时头结点p，然后遍历链表，将数据域不为val的节点连接到新的头结点newhead，最终返回newhead即可实现删除操作。

题目描述

解题思路

定义一个指向头结点的 p 结点和初始为NULL的 newhead 结点， newhead 结点准备用于指向第一个数据域不为 val 的结点，之后用 p 遍历链表进行操作，最后也是直接返回 newhead 即可。

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* p=new ListNode(0,head);
        ListNode* newhead=NULL;
        while(p->next){
            if(p->next->val==val)   p->next=p->next->next;
            else{
                p=p->next;
                newhead=p;
                break;
            }
        }
        while(p->next){
            if(p->next->val==val)   p->next=p->next->next;
            else    p=p->next;
        }
        return newhead;
    }
};