DayaW361 2022-10-17 17:31 采纳率: 81.3%
浏览 131
已结题

链表去重给定一个键值为整数的单链表 L,

试题名称 3-1 链表去重问题描述:给定一个键值为整数的单链表 L,将键值的绝对值有重复的结点删除即对任意键值K,只有键值或其绝对值等于 K 的第一个结点被保留在 L 中。例如,下面单链表L 包含键值

  • 写回答

1条回答 默认 最新

  • [小G] 2022-10-17 17:43
    关注

    从前往后遍历,可以用一个map存储Key出现的次数,每遍历一个结点时,先判断之前是否出现过该值,出现过则删除该结点(涉及链表结点删除操作),然后到下一个结点

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月25日
  • 已采纳回答 10月17日
  • 创建了问题 10月17日

悬赏问题

  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来