方法:遍历整个链表,双指针法。也就是设立两个指针,让第一个指针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;这样就能删除中间的元素.
第二种情况:要删除的元素在头部,这时就需要删除头部的元素,然后再让头指针等于被删除结点的下一个结点。