L2-002 链表去重(模拟+静态链表)

  • 题目链接:L2-002 链表去重

  • 考查知识:模拟+静态链表

  • 题意描述:

    • 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。
    • 首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。
  • 思路简析:

    • p遍历链表,pre记录保留链前驱结点,pre2记录删除链前驱结点,ff标记删除链第一个结点,s记录其结点地址
    • 每当遇到重复元素就删除结点p,pre指向该结点p的后继,并使结点p的后继置为NULL(最后执行)
    • 第一次遇到重复元素则记录其地址,表首元素外的元素则更新其前驱的后继
    • 在这里插入图片描述
  • 具体代码

    #include<bits/stdc++.h>
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值