力扣82.删除排序链表中的重复元素2(java)

LeetCode笔记汇总

题目

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:
输入: 1->1->1->2->3
输出: 2->3

思路

先考虑特殊情况：删除头结点，故先创建一个哨兵节点dummy，使得dummy.next指向head

再定义一个指针pointer指向头部dummy，接着开始对指针pointer循环，由于pointer指向的是dummy所以实际上pointer.next才是链表的第一个元素，因此循环条件为pointer.next和pointer.next.next都不为空。

循环中比较二者的值是否相同

• 若相同，则让零时节点temp，存储相同的元素。并在while循环中向后寻找相同的元素并删除
• 若不同，则直接pointer后移一位

最后返回dummy的next。

代码

class Solution {