LeetCode-203-移除链表元素-C语言

最新推荐文章于 2022-07-31 22:11:12 发布

weixin_36094222

最新推荐文章于 2022-07-31 22:11:12 发布

阅读量275

点赞数 1

分类专栏： LeetCode Leetcode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/90046897

版权

LeetCode 同时被 2 个专栏收录

251 篇文章 10 订阅

订阅专栏

Leetcode

46 篇文章 3 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode Node;

/*
 * 算法思想：
 * 将符合条件的节点，添加到一个新链表中，返回新链表
 *
 */

struct ListNode* removeElements(struct ListNode* head, int val){
    Node node;
    node.next = NULL;
    Node *rear = &node;
    Node *last = NULL;
    
    while(head || last){
        if(last && last->val != val){
            rear->next = last;
            rear = rear->next;
            last->next = NULL;
        }else if(last && last->val == val){
            free(last);
            last = NULL;
        }
        
        
        last = head;
        if(head)
            head = head->next;
    }

    
    return node.next;
}