【LeetCode刷题系列】---203. 移除链表元素

方法：遍历整个链表，双指针法。也就是设立两个指针，让第一个指针prev等于空指针，第二个指针cur等于头指针，cur每走一步，prev就走一步，本质就是当找到删除的数字时，通过cur的前一个结点来链接上cur的下一个结点。

第一种情况：删除的元素不在头部

如果cur->val！=val,就把cur赋值给prev，然后让cur=cur->next;

当cur->val等于val时，prev->next=cur->next; //让cur的上一个结点链接到cur的下一个结点
free(cur) //将cur的空间释放
cur=prev->next; //再让cur走到prev的前面

可以看出最后cur会指向空，所以循环的判断条件也就是cur！=NULL；这样就能删除中间的元素.

第二种情况:要删除的元素在头部，这时就需要删除头部的元素，然后再让头指针等于被删除结点的下一个结点。