【LeetCode】链表——移除链表元素

最新推荐文章于 2024-08-21 02:30:30 发布

原创最新推荐文章于 2024-08-21 02:30:30 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值节点的方法。通过遍历链表并检查每个节点的值，如果节点的值等于目标值，则跳过该节点。为避免头结点被移除的问题，引入了一个虚拟头结点。最后返回更新后的链表。

链接：https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/752/
在这里插入图片描述
思路：遍历链表，如果节点的值等于 val，那么就将节点移除。这里新增加一个节点，是为了防止头结点和 val 相等时无法移除的情况。

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