链表节点以及数组元素的删除

链表节点的删除

struct ListNode* removeElements(struct ListNode* head, int val)

{
    if(!head)
        return NULL;


    struct ListNode* curTemp = head;/*当前要处理的节点*/
    struct ListNode* nextTemp = head->next;


    /*1.处理头结点以外的结点*/
    while(nextTemp) {


        if(val == nextTemp->val) {
            curTemp->next = nextTemp->next;
            free(nextTemp);
            nextTemp = curTemp->next;
            continue;
        }


        nextTemp = nextTemp->next;
        curTemp = curTemp->next;
    }

    /*2.处理头结点*/

    if(head->val == val) {
        curTemp = head;
        head = head->next;
        free(curTemp);
    }

    return head;

}

数组元素删除

int removeElement(int* nums, int numsSize, int val)
{
     if(!nums||numsSize <= 0) 
        return 0;
     int i = 0;
     int start = 0;


     for(i = 0;i<numsSize;i++)
     {
        if(val != nums[i]) {
            nums[start++] = nums[i];
        }
     }
     return start;
}