C语言刷力扣之移除链表中所有值为val的元素

一、题目描述

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

输入: 1->2->6->3->4->5->6, val = 6
这里是引用
输出: 1->2->3->4->5
题目源于力扣。

二、解题思路

1.设置哨兵结点，其数据域不存储任何值，指针域指向首元结点，哨兵结点也就是我们通常说的头结点，注意力扣中的题目里面说的头结点并不统一，有的题目里面头结点为此处所说的哨兵结点，而有的题目一里面的头结点则是指首元结点。本题属于后者，函数参数中传入进来的 struct ListNode* head为首元结点。
2.哨兵结点的存在使得对链表中元素进行移除时，无论是链表头还是链表尾的元素都能统一操作。
3.用指针cur来标记链表的首元结点，指针pre来标记其前驱结点。对链表进行遍历，发现某个结点值符合删除条件，即可令其前驱结点的指针域指向其后继结点，否则指针后移，判断下一个元素。直至，遍历完整个链表。

三、代码具体实现（C语言）

struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode* sentinel = (struct ListNode*)malloc(sizeof(struct ListNode));
    sentinel->next = head;//设置哨兵结点
    struct ListNode* pre = sentinel;
    struct ListNode* p = head;
    while(p){
        if(p->val==val){
            pre->next = p->next;
            toDelete = p;
            p = p->next;
        }else{
            pre = p;
            p = p->next;
        }
    }
    return sentinel->next;
}