欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > 噩梦开始 -- 力扣83

噩梦开始 -- 力扣83

2025/4/18 23:16:15 来源:https://blog.csdn.net/yingzi0001/article/details/143350563  浏览:    关键词:噩梦开始 -- 力扣83

噩梦开始了

描述: 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例:
在这里插入图片描述

何解?

1、暴力枚举: 遍历一遍,用双指针遍历,一个数序后移用来拿到每一个节点,一个标识修改后节点最新的最后一位,两节点比较,元素不相同修改新链表的尾节点表示,相同则不变,之需注意对最后一个节点的处理

在这里插入图片描述
区区80 ,何至于此?

2、递归

在这里插入图片描述
递归就是下面写发的倒叙判断,实际两种方法都是O(n)时间复杂度,1ms,计算机的问题,非你我之过也!
在这里插入图片描述
这种写法,省了一个指针

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词