链表day0——移除结点

移除元素

重点在于移除的是否是头结点，以及头结点存不存东西，我犯的错误是忽略了头结点。

• 两种方法，一种是不设置虚拟头结点；另一种是设置虚拟头结点。实现写一下。
• 第二次犯错，空指针，原因是cur = cur->next没有加括号，导致每次循环cur都会迭代，实际上在if中已经cur已经进行迭代了，小错误也很致命，记住！

struct ListNode* removeElements(struct ListNode* head, int val){
    typedef struct ListNode ListNode;
    ListNode* dummyhead = (ListNode*)malloc(sizeof(ListNode));
    dummyhead->next = head;
    ListNode* cur = dummyhead;
    while(cur->next!=NULL){
        if(cur->next->val==val){
            ListNode* tmp = cur->next;
            cur->next = cur->next->next;
            free(tmp); 
        }
        else{
        cur = cur->next;}
        }
    return dummyhead->next;
}