203.移除链表元素（添加虚拟头节点）

解题思路

1.通常要删除一个节点&＃xff0c;我们需要得到它前面的一个节点&＃xff0c;因此当要删除的节点是第一个节点时就要单独处理&＃xff0c;特别是这里还有可能多次删除第一个节点。这种情况下可以在链表前人为添加一个节点&＃xff0c;以其为开始就不用考虑上述问题了&＃xff0c;即设立新的存储指针p来替换掉head&＃xff0c;之后要返回操作后的链表时直接返回p->next即可。
2.指针顺着链表操作时while循环中的判断条件不一定是操作指针本身&＃xff0c;其应当为每次操作的对象&＃xff0c;如这里每次操作的就是q->next。

题目

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode *p &＃61; (struct ListNode *)malloc(sizeof(struct ListNode));struct ListNode *q &＃61; p;q->next &＃61; head;while(q->next){if(q->next->val &＃61;&＃61; val){struct ListNode *r &＃61; q->next;q->next &＃61; r->next;free(r);r &＃61; NULL;}elseq &＃61; q->next;}return p->next;
}