【每日编程10】从链表中删去总和值为零的连续节点

本篇博客介绍如何解决一个链表问题:删除总和值为零的连续节点。通过引入虚拟头节点,定义两个指针pre和cur,遍历链表并累加节点值,当累加和为0时,删除pre和cur之间的所有节点,直至遍历结束。

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

题目1: 从链表中删去总和值为零的连续节点

在这里插入图片描述在这里插入图片描述

解题思路:
定义一个值为 0 的虚拟头节点,当做原链表新的头节点,dummy.next = head;定义一个 pre 指针指向虚拟头节点作为原链表头节点的前驱节点(方便进行删除操作)。
定义一个指针 p 指向 pre 指向节点的后一个节点(开始时,p 指向原链表的头节点);
然后 p 指针开始遍历链表,每遍历一个节点就将该节点值与之前节点值总和进行相加得到新的 sum:
sum == 0,则需要进行删除(将 pre 指针和 p 指针指向节点(包括 p 指针指向的节点)中间的节点删除),即pre.next = p.next 然后直接退出循环:

  • 若此时 p 指针已经走到了链表的末尾,则令 pre 指针后移一位并且 p 指向 pre<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值