llllmz

导航

203. 移除链表元素C

写了个递归

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* delect(struct ListNode* head,int x){
    if(!head) return NULL;
    if(head->val==x){
        struct ListNode* tem=head;
        head=head->next;
        free(tem);
        head=delect(head,x);
    }else{
        head->next=delect(head->next,x);
    }
    return head;
}

struct ListNode* removeElements(struct ListNode* head, int val) {
    return delect(head,val);
}

结果:

posted on 2024-02-28 13:39  神奇的萝卜丝  阅读(8)  评论(0)    收藏  举报