【单链表OJ题：删除链表中等于给定值 val 的所有节点】

1.删除链表中等于给定值 val 的所有节点
题目来源
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode* cur = NULL;struct ListNode* tail = head;while(tail!=NULL){if(tail->val == val){//删除：1、头部删除 2、中间删除//特例：[7 7 7 7 7] 7if(tail == head){head = tail->next;free(tail);tail = head;}else{cur->next = tail->next;free(tail);tail = cur->next;}}else{cur = tail;tail = tail->next;}}return head;
}

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode* cur = head;struct ListNode* newhead = NULL;struct ListNode* end = NULL;// [1,2,6,3,4,5,6]// 6while(cur!=NULL){if(cur->val == val){struct ListNode* nowhead = cur;cur = cur->next;free(nowhead);}else{if(end == NULL){newhead = end = cur;// 1 2 }else{end->next = cur;end = end->next;}cur = cur -> next;// end->next = NULL; 在这里置空}}// 或者在这里置空if(end)// []end->next = NULL;return newhead;    
}