LeetCode203移除链表

在这里插入图片描述
思路:
删除节点需要考虑两种情况,节点在头部和尾部的情况,节点在头部,也就是head->val=val的情况,还需要考虑要是连续出现需要删除的节点要怎么处理

当出现在头部的时候可以设置一个临时指针temp指向head,head=head->next,然后释放掉temp即可;

当出现在尾部的时候,我们需要考虑循环条件,指针是否会跳到最后一个节点,单指针的情况下,如果跳到最后一个节点,判断与val相等,需要删掉最后一个节点,此时是无法找到当前指针的上一个节点,会出现问题,如果需要处理的话那么和其余节点的操作就会不同,没有适用性;所以我们可以考虑指针不跳到最后一个节点,即判断条件为(p!=NULL&&p->next!=NULL),p的初始指向head,head我们在之前已经进行过判断,所以每一次我们只需要判断p的下一个是否等于val即可,在判断最后一个时,也就是p->next的val值符合删除条件,那么我们只需要设置一个临时指针temp指向p->next,然后让p->next指向temp->next,也就是NULL,最后释放temp即可

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    // 处理链表为空的情况
    if (head == NULL) {
        return NULL;
    }

    // 移除链表开头连续等于 val 的节点
    while (head != NULL && head->val == val) {
        struct ListNode* temp = head;
        head = head->next;
        free(temp);  // 释放内存
    }

    struct ListNode *p = head;
    while (p != NULL && p->next != NULL) {
        if (p->next->val == val) {
            struct ListNode* temp = p->next;
            p->next = p->next->next;
            free(temp);  // 释放内存
        } else {
            p = p->next;
        }
    }

    return head;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值