删除链表中所有值为val的节点

本文详细解析了如何从链表中移除特定值的节点,提供了非递归和递归两种实现方式,并对比了它们的优缺点。通过具体代码示例,帮助读者深入理解链表操作的细节。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

      问题:1->2->3->4  val=2
      要求输出为:1->3->4

解题思路:
1: 遍历一遍链表,对比每个节点,删除值为val的节点;
2(需要注意的点):一般来说遍历都是从头开始,但是在这种没有头节点的链表中势必要考虑若第一个节点就为所要删除的节点时该如何解决

if(!head)
return head;
while(head && head->val==val)//排除第一个节点就为所需删除节点
                             //和全部为需要删除节点的情况
head=head->next;

if(!head) //这里需要排除节点都删除完的情况
return head;

从这里看,显然从第一个节点处开始遍历是比较麻烦的,那我们是否可以跳过第一个节点而从第二个节点处开始呢?答案是可以的,在这种情况下,我们只需要在遍历完成后再回过头来判断一下第一个节点就好。

//注意前面是要从第二个节点处开始遍历的过程
if(head->val==val)
head->head->next;

这样的代码显然是更加简介的而且逻辑也与第一个没有多大差别。

下边为完整代码实现:

//非递归实现
struct ListNode* removeElements(struct ListNode* head, int val){
      if(!head)
          return head;
   struct ListNode* cur=head;
   struct ListNode* tmp=cur->next;
    while(tmp)
    {
     
        if(tmp->val==val)//这部的逻辑在下边会画图解释
        {
            cur->next=tmp->next;//删除值为val的节点;
            tmp=cur->next;
        }
        else
        {
          cur=cur->next;
          tmp=tmp->next;
        }
    }
    if(head->val==val)
        head=head->next;
    
    return head;
}
//递归实现
ListNode *removeElements(ListNode *head, int val)
{
    if (!head)
        return head;
    head->next = removeElements(head->next, val);
    return head->val == val ? head->next : head;
}

俩种方法对比:虽然俩种方法都可解决问题,但各有其优劣置处。递归代码简洁,但逻辑较难理解且其运行效率与消耗内存都相对较高,而常规方法则与之相反。

非递归代码运行逻辑:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值