《leetCode》：Remove Linked List Elements

最新推荐文章于 2025-09-10 22:03:14 发布

原创最新推荐文章于 2025-09-10 22:03:14 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #指针 #Remove #LinkedList #elements

leetCode 专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种从链表中移除指定值的所有元素的方法。通过使用几个辅助指针，可以有效地遍历链表并删除目标值。示例中给出了具体的C语言实现代码。

题目

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

思路

这个题也比较简单，是一个基础题。借用几个指针就可以解决。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    if(head==NULL){
        return NULL;
    } 
    struct ListNode* cur=head;
    struct ListNode* pre=NULL;
    struct ListNode* next=NULL;
    while(cur!=NULL){
        next=cur->next;
        if(cur->val==val){
            cur->next=NULL;
            if(pre!=NULL){
                pre->next=next;
            }
            else{
                head=next;
            }           
            cur=next;
        }
        else{
            pre=cur;
            cur=next;
        }
    }
    return head;
}