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

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

题目描述

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

示例 1:

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

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

题解

双指针法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
    //空链表直接返回null
        if (head == null) {
            return null;
        }
        //定义链表题标配dummy节点，方便之后打印
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        //双指针
        ListNode la = dummy;
        ListNode pre = head;

        while (pre != null) {
        //快指针的值与后继相同时，快指针走，与后继不同时，将慢指针的后继指向快指针的后继，快指针走，继续比较快指针当前值与其后继值，若不同则快慢同时移动，若相同，则只移动快指针
            if (pre.next != null && pre.val == pre.next.val) {
                  pre = pre.next;
                  while (pre.next != null && pre.val == pre.next.val){
                    pre = pre.next;
                }
                la.next = pre.next;
                pre = pre.next;
            } else {
                pre = pre.next;
                la = la.next;
            }
        }
        return dummy.next;
    }
}

提交结果