82. 删除排序链表中的重复元素 II

大家好，今天继续来讲解82o中的难度题。今天讲解82题，删除排序列表中的重复元素，来看一下题目，给定一个已排序的列表的头head。删除原始列表中所有重复数字的节点，只留下不同的数字，返回已排序的列表。就试一下。

比如说它要判断是否重复，判断是否重复，判断判断肯定是要一个set的，然后我要保留非重复的节点，还有个例子来保留。试一下，一个是一一在set中没有，那放它里面存一下，表示有一了而且历史的可以放进去。第二个是二，在set中也没有，在历史中也可以放进去。三，目前在set中是没有，然后可以放进历史的当中，四个也是三四个是三，它已经存在了，表明有重复的。

首先，第四个三不能往list中放，而且要判断判断前历史的前一个是不是删，如果删就得删除，如果不是删说明前面已经删掉了，又不需要带删的草。五个是四，四在历史低，四代历史。当没有再把它放进去，然后再放到历史里面去赛车中放一下历史再放，六个也是四，赛车中有了，这个不能放你是重复元素，同时要判断前面一个是否是四，四的话要删掉删掉。

最后一个是五，在set中没有把五加进去，然后再往list中放，没有了最后就是一五，把前一个节点指向下一个节点，最终就形成一个新的列表。这都是两个两个，如果两个以上的再试一下这种方法可不可以。

·第一个在set中没有先放，放它进去然后立次增加二，还是一，赛特中音有了说明重复了，自己一不放还要判断前一个是不是一，前一个是一删掉，三个还是一。

·再判断赛特中音有了，那不能放进去，同时看列表中有没有值。如果有了，前一个是不是一，如果是一，我就要删，我不是一我就不用删了，因为我不知道我是第一个，因为一般第二个会把前面一个删了，第三个开始只要自己不进历史就可以了。

·下，下面是二，二在set中没有放入历史它三代赛特中没有放入历史它，然后把一把二三组成一个新的历史就可以了。看来这个算法有效可以接着去写，列表中节点范围在零到三百个以内，value大于等于一百，小于等于一百零到三百。

说明这个列表可能为空，就判断一下如果nothad列表为空，就直接return，本身就空就可以了。然后我要定一个it来保存，注保存列表的删除的节点同时要定一个set来记录，是否重复，然后我就要开始循环这个列表了。

·这个列表了用一个tamp来领取列表的 head，当tamp不为空的时之后，就要做判断了如果tampedvaluenotset怎么办？那就把加进去就行了。tampedvalue同时要加进列表中for的判断。如果在了怎么办？如果在了就要判断了，在了我不知道是第二个还是第三个，是第二个的时候就要把前一个删掉，如果是后面只要删除自己就行了，那我就判断了。

如果首先要记住判断这个立定力有延迟，如果立定力存在严肃，同时列表的最后一个的value要等到tamp的value，这个时候就要把最后一个泡泡掉了，自己不放进去，把最后一个泡泡掉。如果往前的词虽然重复了，但是前一个不是这个词，那自己不放进去就可以了。弄完之后就获取一下，剩下的就是不重复的节点就获取一下它的长度，然后逐个把当前节点指向下一个节点，就是it，the next。

把下一个节点付给当前节点 next，特别要注意，最后一个节点的 next要排空，同时现在的头结点就是deta的零，我return一下。测试一下，网络有点卡，测试比较慢，等一下，程序有问题看一下，这边忘记了，获取当前节点之后安排要指向向下，一个节点要不会陷入死循环当中。

再测试一下，测试通过，提交一下，这边犯错误了要判断一下，如果有可能所有的节点都重复，n等于零的时候就是一个空的，再测试一下，提交一下，提交通过。其实这道题原理很简单，既然要排除，用一个set来表示是否重复出现过，如果重复出现了就把自己再用个例词来保存单个的节点。

如果重复没重复，我就放进 set放进类似的，如果重复了，当前节点不入历史的，而且我判断前一个跟自己相不相同，前一个跟自己相反也要删掉。要注意的是，删完之后有可能一个节点都不保存了，不剩了，所以这个时候n等于零的时候就是直接捋腾个空，如果有节点就循环一下，把当前的最后一个节点付给当前节点的 next，然后最后一个节点的 next没空返回第零个节点就是它的投资针，这样这个程序就实现了。今天的题目讲完了，谢谢大家。