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