噩梦开始 -- 力扣83

时间:2024-10-30 16:51:01

噩梦开始了

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

何解?

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

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

2、递归

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