【链表】移除链表元素

思路：用头结点解决问题

1. 创建一个头结点，将头节点next域设置为原链表
2. 设置一个指针p，用其遍历链表，若：
   1. p->next!=NULL && p->next->val = val，则将p->next改为p->next->next
   2. 否则p后移

struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode header = {0, head};
    struct ListNode* ptrHeader = &header;
    struct ListNode* ptr = ptrHeader;
    struct ListNode* temp;

    while(ptr) {
        if(ptr->next && ptr->next->val == val){
            temp = ptr->next;
            ptr->next = ptr->next->next;
            free(temp);
        }
        else
            ptr = ptr->next;
    }

    return ptrHeader->next;
}

思路2：在原链表上进行操作

• 与第一种算法没有很大的不同。只需要判断首元结点是不是val，如果是将head = head→next就可以。记住要多次判断

struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode* temp = NULL;
    while(head && head->val == val) {
        head = head->next;
    }

    struct ListNode* cur = head;
    while(cur && cur->next) {
        if(cur->next->val == val) {
            cur->next = cur->next->next;
        } else {
            cur = cur->next;
        }
    }
    return head;
}