- 博客(5)
- 收藏
- 关注
原创 每日一题---移除重复节点
第二个链表每次从当前节点的下一个开始遍历,查询后面有没有和当前值一样的节点,如果有进行删除,这样子既可以保证首次出现的值不会被清除,还可以将重复的值删除。题目提示了数据最大不超过20000,可以设置一个标志数组用来查看有没有重复数据,每当一个新数据出现就将对应的数组数据标记为1,后续出现的就全部删除。都指向同一链表的头部,对链表进行操作后,被删除的重复节点将不再存在于链表中,因此。保留最开始出现的节点。输入:[1, 2, 3, 3, 2, 1]输入:[1, 1, 1, 1, 2]输出:[1, 2, 3]
2023-06-23 16:00:47 117 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人