[LeetCode]Remove Linked List Elements

原创于 2015-04-23 21:37:55 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种从单链表中移除特定值的所有节点的方法。通过保留待删除节点的前驱节点并调整指针指向的方式实现。讨论了包括连续节点删除在内的特殊情况处理，并给出了完整的C++代码实现。

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

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

LeetCode Source

分析：保存待删节点的前一个，修改链接，删掉待删节点。然后把节点前移。

特别注意有连续节点删除的情况，这个时候不要移动节点。

边界条件注意最后一个节点要删除的时候。

代码如下：

/**
 * 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;
        ListNode* temp= new ListNode(-1);
        temp->next = head;
        ListNode* pretemp=temp;
        while(temp){
            ListNode* next = temp->next;
            if(next!=NULL&&next->val==val){
                temp->next = next->next;
                delete next;
            }
            if(temp->next!=NULL&&temp->next->val==val)
                continue;
            temp = temp->next;
        }
        return pretemp->next;
    }
};