力扣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 {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pointer = dummy;
        ListNode temp = null;
        while (pointer.next != null && pointer.next.next != null) {
            if (pointer.next.val == pointer.next.next.val) {
                temp = pointer.next;
                while (temp != null && temp.next != null && temp.val == temp.next.val ) {
                    temp = temp.next;
                }
                pointer.next = temp.next;
            } 
            else
                pointer = pointer.next;
        }
        return dummy.next;
    }
}