【数据结构OJ题】移除链表元素

原题链接：https://leetcode.cn/problems/remove-linked-list-elements/description/

1. 题目描述

2. 思路分析

我们可以定义一个结构体指针变量cur，让cur一开始指向头结点，同时定义一个结构体指针prev，令prev初始化为空指针NULL。

我们使用cur遍历链表，如果当前结点的值和val相等，我们再用if选择语句进行相应操作：

1. 如果cur指向的结点是头结点，我们就让头指针head走到下一个结点（head=cur->next），再free释放掉当前结点cur。再让cur指向此时的头结点（cur=head）。

2. 如果cur指向的结点不是头结点，我们就让prev的next指向cur的next

（prev->next=cur->next）。再free释放掉当前结点cur。再让cur往后走一步

（cur=prev->next）。

如果当前结点的值和val不相等，我们就用prev保存当前结点，让cur往后遍历（cur=cur->next）.

3. 代码实现

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode *cur=head,*prev=NULL;while(cur){if(cur->val==val){if(cur==head){head=cur->next;free(cur);cur=head;}else{prev->next=cur->next;free(cur);cur=prev->next;}}else{prev=cur;cur=cur->next;}}return head;
}