删除链表中的元素//p=pre;//重复的1-1，要判断重复判读。hh->next=head;//头上加头，不用考虑链表换头

原创于 2016-06-04 19:21:46 发布 · 884 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种算法，用于从单链表中移除所有值等于给定整数的节点。通过在链表头部添加一个虚拟节点简化边界条件处理，并采用双指针技术遍历并删除目标元素。

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

删除链表中等于给定值val的所有节点。

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    ListNode *removeElements(ListNode *head, int val) {
        if(head==NULL )  return NULL;
        
        ListNode *pre,*p,*post;
        ListNode *hh=new ListNode(INT_MAX);
        hh->next=head;//头上加头，不用考虑链表换头
        
        for(pre=p=hh;p!=NULL;p=p->next ){
            
            if(p->val==val){
               pre->next=p->next;
               p=pre;//重复的1-1，要判断重复判读
            }
            pre=p;
            
        }
        
        return hh->next;
        
    }
};