leetcode-Remove Linked List Elements

ljlstart

于 2015-11-07 22:40:54 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/ljlstart/article/details/49706397

Leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种从链表中移除所有指定值节点的方法，并提供了完整的C++实现代码示例。通过一个虚拟头节点简化边界条件处理，利用双指针技巧高效遍历并删除目标值。

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

Difficulty: Easy

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;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *dump=new ListNode(-1);
        dump->next=head;
        ListNode *p=dump;
        ListNode *q=head;
        while(q){
            bool is_dele=false;
            if(q->val==val){
                is_dele=true;
                while(q->next&&q->val==q->next->val)
                    q=q->next;
            }
            if(is_dele)
                p->next=q->next;
            else
                p=p->next;
            q=q->next;
        }
        return dump->next;
    }
};