题目描述：203. 移除链表元素 - 力扣（LeetCode）
答案展示:
答1（遍历删除）：
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* removeElements(struct ListNode* head, int val)
{typedef struct ListNode LN;LN* new_head = (LN*)malloc(sizeof(LN));new_head->next = head; LN* new_tail = new_head;while(new_tail->next){if(new_tail->next->val==val)new_tail->next = new_tail->next->next;elsenew_tail = new_tail->next;}return new_head->next;
}答2（遍历添加）：
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* removeElements(struct ListNode* head, int val)
{typedef struct ListNode LN;LN* new_head = (LN*)malloc(sizeof(LN));new_head->next = NULL;LN* pcur2 = new_head;LN* pcur1 = head;if(!head){return NULL;}while(pcur1&&pcur1->next){if(pcur1->val!=val){pcur2->next = pcur1;pcur2 = pcur2->next;}pcur1 = pcur1->next;}pcur2->next = pcur1->val==val?NULL: pcur1;return new_head->next;
}
答3（递归）：
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* removeElements(struct ListNode* head, int val)
{if(!head){return NULL;}else{struct ListNode* new_head = head;if(head->val==val)new_head = removeElements(head->next, val);elsenew_head->next = removeElements(head->next, val);return new_head;}
}思路分享：
这道题一共有三种思路，可以使用遍历一遍链表，将值为val的节点删除，也可以重新创建一个头节点，遍历一遍链表，将值不为val的值尾插到新创建的头节点后面，最后返回新创建的头结点的下一个节点，同时还可以使用递归。其实更改节点，可将情况分类，待改节点在头、在尾、在中间、然后针对不同情况使用具体实现方法略有不同，分析如下。
答1：
亮点及原理
值得注意到的是，该方法和答2都有使用一个空白的哨兵位，这是因为当头节点的val是待删除的节点时，会出现更改头结点的情况，根据链表的结构的特点，头节点很特殊，不容易直接更改，如果直接更改需要二级指针。但是，更改中间结点的情况是我们熟知的，所以本着将未知问题转化成已知的原则，我们这里使用空白哨兵位，之后返回值就需改为返回该哨兵位的next指针。但是对于这道题可能还会想到使用快慢指针，这就误入歧途了。
代码分析
首先创建哨兵位，初始化其next指针为头节点，后创建指向哨兵位的指针用于遍历，条件为next指针不为空，这就一举两得，解决了判空问题，以及循环。最后循环分两种情况，是和不是。
答2：
亮点及原理
该方法较答1的更加新颖，法一使用的是值为val就删除，本方法使用值不是val就插入，是一个相反的过程，十分巧妙。
代码分析
同样建立一个哨兵位，将其next指针指向空，进行判空，其余步骤与上类似不再赘述。但这里会多一个判断，即尾节点的值为val，这时需要判断删除。
答3：
亮点及代码分析
因为返回值和参数的类型相同所以可以尝试考虑递归，使用递归终止条件为传入的head参数为空，第二个条件分两种情况，当判断的值为val时，这个节点不是我们想要的，所以new_head等于下一个函数的返回值，反之将new_head的next指针指向下一个函数的返回值。这样就达到了，对于所有值是val的节点跳过，反之添加的效果。
