试题名称 3-1 链表去重问题描述:给定一个键值为整数的单链表 L,将键值的绝对值有重复的结点删除即对任意键值K,只有键值或其绝对值等于 K 的第一个结点被保留在 L 中。例如,下面单链表L 包含键值
1条回答 默认 最新
- [小G] 2022-10-17 17:43关注
从前往后遍历,可以用一个map存储Key出现的次数,每遍历一个结点时,先判断之前是否出现过该值,出现过则删除该结点(涉及链表结点删除操作),然后到下一个结点
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1