LeetCode-203. Remove Linked List Elements

最新推荐文章于 2025-08-17 23:28:34 发布

R_zz

最新推荐文章于 2025-08-17 23:28:34 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-LinkedList 文章标签： leetcode listnode linkedlist

本文链接：https://blog.youkuaiyun.com/u011409644/article/details/60134847

LeetCode-LinkedList 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种从单链表中移除指定值的所有节点的算法。通过迭代方式检查链表每个节点，并跳过值等于给定值的节点，最终返回更新后的链表头。特别地，该算法还处理了当头节点就需要被删除的情况。

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

问题：
https://leetcode.com/problems/remove-linked-list-elements/?tab=Description
Remove all elements from a linked list of integers that have value val.
删除值为val的元素。
Example： Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5
分析：
注意删除头结点的情况。
参考C++代码：

/**
 * 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* pre=head;
         ListNode* cur=head;
         if(head==NULL) return head;
         while(cur!=NULL){
             if(head->val==val){
                 head=head->next;
                 cur=head;
                 pre=head;
                 continue;
             }
             if(cur->val==val){
                 pre->next=cur->next;
                 cur=cur->next;
                 continue;
             }
             pre=cur;
             cur=cur->next;
         }
         return head;
    }
};