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 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法