噩梦开始了
描述: 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例:
何解?
1、暴力枚举: 遍历一遍,用双指针遍历,一个数序后移用来拿到每一个节点,一个标识修改后节点最新的最后一位,两节点比较,元素不相同修改新链表的尾节点表示,相同则不变,之需注意对最后一个节点的处理
区区80 ,何至于此?
2、递归
递归就是下面写发的倒叙判断,实际两种方法都是O(n)时间复杂度,1ms,计算机的问题,非你我之过也!
这种写法,省了一个指针