互动

力扣学习笔记——82. 删除排序链表中的重复元素 II

zxb 字数: 12189 阅读耗时: 30 分钟 2024/12/30 2024/12/30 博客独享热度: 4 评论:

解题思路

运用链表的next和next.next特性，将双指针作为一个指针操作，参考幻灯片，点击后可以使用键盘上下键↕控制：

动图版：

实现代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummy = new ListNode(0, head);
        ListNode cur = dummy;
        while (cur.next != null && cur.next.next != null) {
            int val = cur.next.val;
            if (cur.next.next.val == val && cur.next.next != null)
                while (cur.next != null && cur.next.val == val)
                    cur.next = cur.next.next;
            else cur = cur.next;
        }
        return dummy.next;
    }
}