LeetCode || Remove Linked List Elements

xuxumoi

于 2015-07-24 10:54:51 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Linked List LeetCode

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/47037787

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种在单链表中移除所有值为特定数值节点的方法，通过顺序遍历链表并更新指针实现。此操作的时间复杂度为O(N)，其中N为链表长度。

摘要生成于 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) {
        ListNode* h = head;
        ListNode* pre = NULL;
        while(h!=NULL)//顺序查找，O(N)
        {
            if(h->val == val)
            {
                if(pre == NULL)
                {
                    head = head->next;
                    pre = NULL;
                }
                else
                {
                    pre->next = h->next;
                }
            }
            else
            {
                pre = h;
            }
             h = h->next;
        }
        return head;
    }
};