leetcode 203: Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布

weixin_41968820

最新推荐文章于 2024-11-04 16:26:24 发布

阅读量111

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41968820/article/details/86758654

版权

本文介绍了一种从单链表中移除指定值的所有节点的算法。通过迭代方法，首先处理头节点可能的匹配情况，然后遍历链表，移除所有值等于给定值的节点。该算法保持了链表的原始顺序，除了被删除的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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) {
        if(head==NULL)return NULL;
        while(head!=NULL&&head->val==val)
        {
            head=head->next;
        }
        if(head==NULL)return NULL;
        
        ListNode *p=head;
        ListNode *last=p;
        while(p->next!=NULL)
        {
            
            p=p->next;
            if(p->val==val)
            {
                last->next=p->next;
            }
            else
            last=p;
        }
        if(p->val==val&&p->next==NULL)
        {
             last->next=NULL;
        }
        
        return head;
    }
};